#include<bits/stdc++.h>
using namespace std;
long long x[100005],a[10005],n,i,j,q=0;
void zss(int x)
{
	a[1]=1;
	for(i=2;i<=sqrt(x);i++)
		for(j=2*i;j<=x;j+=i)
			a[j]=1;
}
int main()
{
	
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>x[i];
		if(q<=x[i])q=x[i];
	}
	zss(q);
	for(i=1;i<=n;i++)
		if(a[x[i]]==0&&x[i]!=0)cout<<x[i]<<" ";
    return 0;
}