#include<bits/stdc++.h>
using namespace std;
bool zhishu(int a){
	double b=pow(a,1.0/2);
	for(int i=1;i<=b;i++){
		if(a%i==0){
			return 0;
		}
	}
	return 1;
}
int main(){
	int a,b,c;
	cin>>a;
	for(int i=1;i<=a;i++){
		cin>>b;
		c=zhishu(b);
		if(c==1){
			cout<<b;
		}
	}
}