#include<bits/stdc++.h>
using namespace std;
int main()
{
 int n,z=0;
 cin>>n;
 vector<bool> check(10000000,true);
 vector<int> d(10000000);

 check[0]=false;check[1]=false;
 for (int i=2;i*i<=10000000;i++)
 {
  if (check[i]==true)
  {
   for (int y=i*i; y<=10000000;y+=i)
   check[y]=false;
  }
 }
 for (int i=0;i<n;i++)
 {
  int z;
  cin>>z;
  if (check[z]==true) cout<<z<<" ";
 }
}

var a:array[0..1000007] of longint;
    i,n:longint;
function nto(n:longint):boolean;
var i : longint;
begin
 if n < 2 then exit(false);
  for i := 2 to trunc(sqrt(n)) do
    if n mod i = 0 then exit(false);
  exit(true);
end;
begin
 readln(n);
for i := 1 to n do
  begin
       read(a[i]);
     if nto(a[i]) then
     write(a[i],#32);
  end;
end.