#include <iostream>
using namespace std;

int main()
{
    int n,i,j,prim,x,k;
    cin>>n;
    long v[n];
    for(i=1; i<=n; i++) cin>>v[i];
    for(i=1; i<=n; i++){
            if(v[i]==2) {
                for(j=i; j<n; j++){
                    v[j]=v[j+1];
                }n--; i--;
            }
            else if(v[i]%2!=0&&v[i]!=1)
            {prim=1;
                for(j=3; j*j<=v[i]; j+=2){
                    if(v[i]%j==0) {prim=0; break;}}
                    if(prim==1) {
                        for(k=i; k<n; k++){
                              v[k]=v[k+1];
                              }
                    n--; i--;}
                }
            }
    for(i=1; i<=n; i++) cout<<v[i]<<' ';
    return 0;
}