#include<bits/stdc++.h>
using namespace std;
int a[100001]={1,1};
int b;
int shu(int n){
	for(int i=2;i<=n;i++)
	{
		if(a[i])
		{
			continue;
		}
		for(int j=i*2;j<=n;j+=i)
		{
			a[j]=1;
		}
	}
}
int main(){
	int n;
	shu(100001);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&b);	
		if(!a[b])
		{
			printf("%d ",b);
			}	
	}

}