include

using namespace std; int main(){ long long int a[100005]={0}; for(int i=2;i<=sqrt(100000);i++){ if(a[i]==0){ for(int j=2;ij<=100000;j++){ a[ij]=1; } } } int n; cin>>n; int b[n]; for(int k=0;k<=n-1;k++){ cin>>b[k]; if(a[b[k]]==0){ cout<<b[k]<<" "; } } return 0; }