#include<bits/stdc++.h>
using namespace std;
bool cnt;
int main(){
    long long a;
    vector<int> n;
    cin>>a;
    for(int i=0;i<a;i++){
        int b;
        cin>>b;
        for(int j=2;j<sqrt(b);j++){
            if(b%j==0){
                cnt=true;
                break;
            }
        }
        if(cnt==false){
            n.push_back(b);
        }else{
            cnt=false;
        }
    }
    for(int i=0;i<n.size();i++){
        cout<<n[i]<<" ";
    }
    return 0;
}