#include<bits/stdc++.h>
using namespace std;
bool cmp_up(int a,int b)
{
return a<b;
}
int main(){
int count;
cin>>count;
int num[count];

for(int i=0;i<count;i++)
{
	cin>>num[i];
}
for(int i=0;i<count-1;i++)
{
	for(int j=0;j<count-1;j++)
	{
    if(num[j]%2==0&&num[j+1]%2==1){
             swap(num[j],num[j+1]);
	}
	}
}
int index=0;
for(int i=0;i<count;i++)
{
if(num[i]%2==1){
	index++;
}
}
stable_sort(num,num+index,cmp_up);
stable_sort(num+index,num+count,cmp_up);
for(int i=0;i<count;i++)
cout<<num[i]<<' ';

}