#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
	bool arr[100000];
	int b[110];
	memset(arr, true, sizeof(arr));
	arr[1] = false;
	for(int i=2;i<=5000;i++)
		for (int j = 2; i * j <= 10000; j++)
		{
			arr[i * j] = false;
		}
	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &b[i]);
	}
	for (int i = 0; i < n; i++)
	{
		if (arr[b[i]])
			printf("%d ", b[i]);
	}
}