#include<bits/stdc++.h>
using namespace std;
int n, p[100100]{0,0};
int main(){
    for(int i = 2;i < 100005;i++){
        if(p[i] == 0){
            for(int j = 2;j <= 100005/i;j++){
                p[i*j] = 1;
            }
        }
    }
    cin>>n;
    int x;
    for(int i = 0;i<n;i++){
        cin>>x;
        if(p[x] == 0) cout<<x<<' ';
    }
    return 0;
}