#include <bits/stdc++.h>
using namespace std;
 
int snt(int a){
	int x=0;
	for (int i=2; i*i<=a; i++){
		if (a%i==0) x++;
	}
	if (x==0) return 1;
	else return 0;
}
 
int main() {
	int n, x=0;
	cin>>n;
    int ntt[n], a[n], b[n];
	for (int i=0; i<n; i++){
		cin>>ntt[i];
		b[i]=0;
	}
	for (int i=0; i<=n; i++){
			if (snt(ntt[i])==1){
				a[x]=ntt[i];
				b[x]=i;
				x++;
			}
	}
	sort (a, a+x-1);
	for (int x=0; x<n; x++){
		ntt[b[x]]=a[x];		
		cout<<ntt[x]<<" ";
	}
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgc250KGludCBhKXsKCWludCB4PTA7Cglmb3IgKGludCBpPTI7IGkqaTw9YTsgaSsrKXsKCQlpZiAoYSVpPT0wKSB4Kys7Cgl9CglpZiAoeD09MCkgcmV0dXJuIDE7CgllbHNlIHJldHVybiAwOwp9CgppbnQgbWFpbigpIHsKCWludCBuLCB4PTA7CgljaW4+Pm47CiAgICBpbnQgbnR0W25dLCBhW25dLCBiW25dOwoJZm9yIChpbnQgaT0wOyBpPG47IGkrKyl7CgkJY2luPj5udHRbaV07CgkJYltpXT0wOwoJfQoJZm9yIChpbnQgaT0wOyBpPD1uOyBpKyspewoJCQlpZiAoc250KG50dFtpXSk9PTEpewoJCQkJYVt4XT1udHRbaV07CgkJCQliW3hdPWk7CgkJCQl4Kys7CgkJCX0KCX0KCXNvcnQgKGEsIGEreC0xKTsKCWZvciAoaW50IHg9MDsgeDxuOyB4KyspewoJCW50dFtiW3hdXT1hW3hdOwkJCgkJY291dDw8bnR0W3hdPDwiICI7Cgl9Cn0=

MTAKMTAgOSA4IDcgNiA1IDQgMyAyIDE=

10
10 9 8 7 6 5 4 3 2 1