#include <iostream>
using namespace std;
bool prim(int n)
{
if (n <= 1)
{
return false;
}
else
{
for (int i = 2; i <= n / 2; i++)
{
if (n % i == 0)
{
return false;
break;
}
}
}
return true;
}
int main()
{
int n;
cin >> n;
for (int i = 1; i <= n; i++)
{
int x;
cin >> x;
if (prim(x) == true)
{
cout << x << " ";
}
}
return 0;
}