#include<stdio.h>
#include<stdbool.h>
bool p[100000]={1,1}; 
int a[100000];
int c;
int main()
{	
	int i,j;
	for(i=2;i<=100000;i++)
	{
		if(p[i]==0)
		 a[++c]=i;
		for(j=1;j<=c;j++)
		{
			if(a[j]*i>100000)
			break;
			p[a[j]*i]=1;
			if(i%a[j]==0)
			break;
	 }
    }
	int n,k[100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&k[i]);
	}
	for(i=0;i<n;i++)
	{
		if(p[k[i]]==0)
		printf("%d ");
	}
	return 0;

}