#include <iostream>
#include <cmath>
using namespace std;

int a[101];

void prime(int n)
{
	for (int i = 0; i < n; i++)
	{
		if (a[i] <= 1)
		{
			continue; //不是质数 
		}
		
		if ((a[i] == 2) || (a[i] == 3))
		{
			cout << a[i] << " ";
			continue;
		}
		
		for (int j = 2; j <= sqrt(a[i]); j++)
		{
			if (a[i] % j == 0)
			{
				break; //不是质数 
			}
			else
			{
				cout << a[i] << " ";
				break;
			}
		}
	}
}

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i]; // 3 4 5 6 7
	}
	
	prime(n);
	return 0;
}