#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[200],b[200],t=0;
	int n;
	cin>>n;
	for (int i=1;i<=n;i++) cin>>a[i];

	for (int i=1;i<=n;i++)
	{
		if (a[i]==1) continue;
		if (a[i]==2||a[i]==3) 
		{
			t++;
			b[t]=a[i];
			continue;
		}
		for (int j=1;j<=sqrt(a[i]);j++)
		{
			if (a[i]%j!=0)
			{
				t++;
				b[t]=a[i];
			}
			else continue;
		}
	}
	for (int i=1;i<=n;i++)
	cout<<b[i]<<' ';
}