#include<bits/stdc++.h>
using namespace std;
int z[100010];
int main()
{
int a,s,d,f=0;
cin>>a;
for(int q=1;q<=a;q++)
{
cin>>s;
z[s]=1;
}
for(int q=2;q<=100010;q++)
{
if(z[q]>=1)
{
d=0;
for(int w=2;w<q;w++)
{
if(q%w==0)
{
d++;
}
}
if(d==0)
{
if(f=0)
cout<<q;
else
cout<<" "<<q;
}
}
}
return 0;
}