#include <iostream>
using namespace std;

bool prim(int x){
    for(int i=2;i*i<=x;i++)
        if(x%i==0)
            return false;
    return true;
}

void modificare(int v[],int n){
    int p[n],j=0;
    for(int i=0;i<n;i++)
        p[i]=prim(v[i]);
    for(int i=0;i<n;i++){
        if(p[i]==true){
            swap(v[j],v[i]);
            swap(p[j],p[i]);
            j++;
            i--;
        }
        if(i<0)
            i=0;
    }
}

int main()
{
    int n,v[1001];
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>v[i];
    modificare(v,n);
    for(int i=1;i<=n;i++)
        cout<<v[i]<<' ';


}