#include <bits/stdc++.h>
using namespace std ;
int n , a[100005] ;
bool check( int x )
{
if (x <= 1)
{
return false;
}
for (int i = 2; i <= sqrt(x) ; i++)
{
if (x % i == 0 )
{
return false ;
}
}
return true ;
}
int main()
{
cin >> n ;
for (int i =1 ;i <= n; i++)
{
cin >> a[i] ;
}
for (int i = 1; i <= n; i++)
{
if (check( a[i] ) == true )
{
cout << a[i] << " " ;
}
}
return 0 ;
}