#include<iostream>using namespace std;int v[1001];int prim(int x){ int i; if(x<2) return 0; if(x==2) return 1; if(x%2==0) return 0; else { for(i=3;i*i<=x;i+=2) if(x%i==0) return 0; } return 1;}int main (){ int n,p=0,i,x,aux,j; cin>>n; for(i=1;i<=n;i++) { cin>>x; if(prim(x)==1) { p++; v[p]=x; } } for(i=1;i<p;i++) { for(j=i+1;j<=p;j++) if(v[i]>v[j]) { aux=v[i]; v[i]=v[j]; v[j]=aux; } } for(i=1;i<=p;i++) cout<<v[i]<<' ';
}