#include<math.h>
#include<string.h>
#include<stdlib.h>
#define N 100001
int main()
{
	int n,prime[N]={0},noprime[N]={1,1},cnt=0;
	for(int i=2;i<N;i++)
	{
		if(noprime[i])continue;
		prime[++cnt]=i;
		for(int j=1;j<=cnt&&i*prime[j]<=N;j++)
		{
			noprime[i*prime[j]]=1;
			if(i%prime[j]==0)break;
		}
	}
	scanf("%d",&n);
	int a[n],flag=0;
	for(int i=0;i<n;i++)
	{
		flag=0;
		scanf("%d",&a[i]);
		if(noprime[a[i]])a[i]=0;
	}
	for(int i=0;i<n;i++)
	if(a[i])printf("%d ",a[i]);
	 return 0;
}```