#include<iostream>
#include<cmath>
using namespace std;
int texas(int a){
int i,j=0;
for(i=2;i<=sqrt(a);i=i+1)
    if(a%i==0)j=1;
if(j==1)return 0;
else return 1;
}
int main(){
int n,i,j,a[110];
cin>>n;
for(i=0;i<n;i++)
    {cin>>a[i];
     if(texas(a[i])==0||a[i]<=1)a[i]=0;}
for(i=0;i<n;i++)
    if(a[i]!=0){
            if(i>0)cout<<" ";
            cout<<a[i];}
}