/*
TASK:books
LANG:C++
*/
#include<iostream>
#include<vector>
using namespace std;
long n,k,i,s,d;
vector <long> a,b;
int main()
{
    cin>>n;
    for(i=1; i<=n; i++)
    {
             cin>>k;
             d=k;
             while(d!=0) {
                        s=s+d%10;
                        d=d/10;
             }
             if(s%2==0) {a.push_back(k);}
             else {b.push_back(k);}
    }
    sort(a.begin(),a.end());
    sort(b.begin(),b.end());
    reverse(b.begin(),b.end());
    for(i=0; i<=a.size()-1; i++)
    {cout<<a[i]<<" ";}
    for(i=0; i<=b.size()-1; i++)
    {if(i!=b.size()-1) {cout<<b[i]<<" ";}
    else {cout<<b[i];}}
    cout<<endl;
    return 0;
}
