#include <bits/stdc++.h>
using namespace std;
int n,num;
int pr(int s)
{
	bool st=0; 
	for (int i=2;i<=sqrt(s);i++)
		if (s%i==0)
			st=1;
	if (st==0&&s>=2)
	return s;
}
int main ()
{
	cin>>n;
	for (int i=0;i<n;i++)
	{
		cin>>num;
		if (pr(num)!=0&&pr(num)>=2)
		cout<<pr(num)<<" ";
	}
}