//质数筛 --- 素数筛
//质数--智能被1跟其本身相除的数（除了1跟前本身不再有其他的自然数）
#include<stdio.h>
#include<math.h>
bool isPrime(int a){
	if(a <= 1) return false;
	for(int i =2 ;i <= sqrt(a); i++){
		if(a % i == 0) return false;
	}
	return true;
}
int main(){
	int n,a;
	scanf("%d",&n);
	// int s[10000];
	for(int i =0 ;i <= n;i++){
		scanf("%d",&a);
		bool s = isPrime(a);
		if(s){
			printf("%d ",a);
		}
	}
	return 0;
}