#include <bits/stdc++.h>
using namespace std;
int zs(int x,int max){ 
	int j;
	for(int i=2;i<=max;i++){
		for(j=2;j<=max;j++){
			if(i%j==0)break;	
		}
		if(i/j<j){
			if(x==i){
				return i;
			}
		}
	}
	return 0;
}
int main(){
	int n,a[100],max=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
		if(a[i]>max) max = a[i];
		if(zs(a[i],max)!=0){
		cout<<zs(a[i],max)<<" ";
		}
	}	
	return 0;
}