/*
TASK:books
LANG:C++
*/ 
#include<iostream>
using namespace std;
int main(){
	int n,k[31];
	int rez4eten[31],rezne4eten[31],pf4et[31],pfne4et[31];
	int a,b,c,d,i,s,h=0,j=0;
	cin>>n;
	for(i=1;i<=n;i++)cin>>k[i];
	for(i=1;i<=n;i++){
		if(k[i]<=99){
		b=k[i]%10;
		a=(k[i]/10)%10;
		if((a+b)%2==0){rez4eten[i]=k[i];h++;}
		else if((a+b)%2!=0){rezne4eten[i]=k[i];j++;}
		}
		else if(k[i]<=999)
		{
		c=k[i]%10;
		b=(k[i]/10)%10;
		a=(k[i]/100)%10;
		if((a+b+c)%2==0){rez4eten[i]=k[i];h++;}
		else if((a+b+c)%2!=0){rezne4eten[i]=k[i];j++;}
		}
		else if(k[i]<=2000){
		d=k[i]%10;
		c=(k[i]/10)%10;
		b=(k[i]/100)%10;
		a=(k[i]/1000)%10;
		if((a+b+c+d)%2==0){rez4eten[i]=k[i];h++;}
		else if((a+b+c)%2!=0){rezne4eten[i]=k[i];j++;}
		}}
	for(i=1;i<=n;i++){
		if(rez4eten[i]<rez4eten[i+1]){s=rez4eten[i];rez4eten[i]=rez4eten[i+1];rez4eten[i+1]=s;}
		if(rezne4eten[i]>rezne4eten[i+1]){s=rezne4eten[i];rezne4eten[i]=rezne4eten[i+1];rezne4eten[i+1]=s;}
		}
	for(i=1;i<=h;i++)cout<<rez4eten[i]<<" ";
	for(i=1;i<=j;i++)cout<<rezne4eten[i]<<" ";
	return 0;
}	
