int main()
{
	int n,m,h,a[1000000],k=0,i,j;
	scanf("%d",&n);
	for(m=0;m<n;m++)
	{
		scanf("%d",&h);
		for(i=2;i<h;i++)
		{
			if(h%i==0)
			{
				break;
			}
			else
			{
				a[k]=h;
				k++;
			}
		}
		
	}
	for(j=0;j<k;j++)
	{
		printf("%d ",a[j]);
	}
	return 0;
}```