/*
TASK:books
LANG:C++
*/
#include<iostream>
using namespace std;
int a[31];
int s[31];
int s2[31];
int s3[31];
int main()
{
    int n;
    cin>>n;
    int t;
    int h=n;
    for(int i=0; i<n; i++)
    {
            cin>>a[i];
            s[i]=a[i]%10;
            s[i]=s[i]+a[i]/10%10;
            s[i]=s[i]+a[i]/100 %10;
            s[i]=s[i]+a[i]/1000;
            if(s[i]%2==0)s2[i]=a[i];
            else 
            if(s[i]%2!=0)s3[i]=a[i];
    }
    sort(s2,s2+1);
    for(int i=0; i<n; i++)
            if(s2[i]!=0)
            cout<<s2[i]<<" ";
            sort(s3,s3+1);
            for(int i=0; i<n; i++)
            if(s3[i]!=0)
            cout<<s3[i]<<" ";
    cout<<endl;
}

