#include <iostream>
using namespace std;
int a[101];
bool panduan();
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++)
  cin>>a[i];
 for(int i=0;i<n;i++)
    {if(panduan (a[i]))
     cout<<a[i]<<" ";}
 return 0;
}

bool panduan(int x){
if(x==0||x==1) return 0;
for(int i=2;i*i<=x;i++)
   {

   if(x%i==0)
    return 0;}
    return 1;
}