#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	while(n--){
		int m;
		cin>>m;
		int f=1;
		if(m==1||m==0){
			break;
		}
		for(int i=2;i<=m/i;i++){
			if(m%i==0){
				f=0;
			}
		}
		if(f==1){
			cout<<m<<" ";
		}
	}
	return 0;
}