#include <iostream>
using namespace std;
int main()
{
int n,v[30],i,j,aux,k=0;
cin>>n;
for(i=0;i<n;i++)
{cin>>v[i];if(v[i]%2==0)k++;}
//sortez la dr la stanga interschimband un numar par cu unul impar, ca sa //aduc valorile impare pe ultimele pozitii
for(i=n-1;i>0;i--)
for(j=i-1;j>=0;j--)
if(v[i]%2==0&&v[j]%2==1)
{aux=v[i];v[i]=v[j];v[j]=aux;
}
//aranjez crescator doar cele k valori numere pare
for(i=0;i<k;i++)
for(j=i+1;j<k;j++)
if(v[i]>v[j])
{aux=v[i];v[i]=v[j];v[j]=aux;
}
for(i=0;i<n;i++)
cout<<v[i]<<" ";
return 0;
}
