#include <cstdlib>
#include <iostream>

using namespace std;

bool prost(int a)
{
for(int i=2;i<=a/2;i++)
if(a%i==0)return false;
return true;
}

int main()
{
int n,i;
cin >>n;
int a[n];
for( i=0;i<n;i++)cin >> a[i];

for(i=0;i<n;i++)
if(prost(a[i])&& a[i]>1 )cout << a[i] << “ „;
for( i=0;i<n;i++)
if(!prost(a[i])&& a[i]>1)cout << a[i] << “ „;
cout << endl;

system(„PAUSE“);
return EXIT_SUCCESS;
}