#include <iostream>
using namespace std;
bool yes(int a){
	for(int i=2;i<a;i++){
		if(a%i==0)return false;
	}
	return true;
}
int such(int a){
	int su;
	if (a<0)a=a*(-1);
	while(a>0){
		su=a%10;
		a/=10;
	}
	return su;
}
int main() {
	int n,msu=100,mm;
	cin >>n;
	int* a=new int[n];
	for(int i=0;i<n;i++){
		cin>> a[i];
		if(msu>such(a[i])){msu=such(a[i]);mm=a[i];}
	}
	for(int i=0;i<n;i++){
		if(yes(i))a[i]=mm;
		cout<<a[i]<<" ";
	}
	delete[] a;
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpib29sIHllcyhpbnQgYSl7Cglmb3IoaW50IGk9MjtpPGE7aSsrKXsKCQlpZihhJWk9PTApcmV0dXJuIGZhbHNlOwoJfQoJcmV0dXJuIHRydWU7Cn0KaW50IHN1Y2goaW50IGEpewoJaW50IHN1OwoJaWYgKGE8MClhPWEqKC0xKTsKCXdoaWxlKGE+MCl7CgkJc3U9YSUxMDsKCQlhLz0xMDsKCX0KCXJldHVybiBzdTsKfQppbnQgbWFpbigpIHsKCWludCBuLG1zdT0xMDAsbW07CgljaW4gPj5uOwoJaW50KiBhPW5ldyBpbnRbbl07Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQljaW4+PiBhW2ldOwoJCWlmKG1zdT5zdWNoKGFbaV0pKXttc3U9c3VjaChhW2ldKTttbT1hW2ldO30KCX0KCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWlmKHllcyhpKSlhW2ldPW1tOwoJCWNvdXQ8PGFbaV08PCIgIjsKCX0KCWRlbGV0ZVtdIGE7CglyZXR1cm4gMDsKfQ==

NwozNAo1NgoxMgo5Nwo5MwoyMwo5OTk=

7
34
56
12
97
93
23
999