#include<iostream>
using namespace std;
const int N = 100001;
int a[N],b[N],cnt;
int n;
bool st[N];
void primes(long long int x)
{
	for (int i = 2;i <=x;i++)
	{
		if (!st[i]) b[cnt++] = i;
		for (int j = 0;b[j] * i <= x;j++)
		{
			st[b[j] * i] = true;
			if (i % b[j] == 0) break;
		}
	}
		
}
int main()
{
	cin >> n;
	for (int i = 0;i < n;i++)
	{
		cin >> a[i];
		primes(100001);
		if (!st[a[i]])
			printf("%d ", a[i]);
	}
	
    
	return 0;
}