#include<bits/stdc++.h>
using namespace std;
int c[105]={2},d=1;
bool zhishu(int a){
	if(a==1)return false;
	if(a>=2&&c[d]<a){
		if(a%c[d]==0){
		return false;
	    }
	    else ++c[d]; 
		a=zhishu(a);
	}
	return true;
}  
int main(){
	int a[105],b[105],z;
	cin>>z;
	for(int i=1;i<=z;++i){
		cin>>a[i];
	}
	for(int i=1;i<=z;++i){
		b[i]=a[i];
	}
	for(int i=1;i<=z;++i){
	a[i]=zhishu(a[i]);
	++d;
	if(a[i]==false)continue; 
	else cout<<b[i]<<" ";
	}
	return 0;
}