#include <iostream>
#include <cmath>
using namespace std;
bool zhi(int a){
    if(a<=1){
        return false;
    }
    else if(a==2||a==3){
        return true;
    }    
    for(int i=2;i<=sqrt(a);i++){
        if(a%i==0){
            return false;
            break;
        }
        return true;
    }
}
int main(){
    int n,a[100];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n;i++){
        if(zhi(a[i])){
            cout<<a[i]<<" ";
        }
    }
    return 0;
}