/*
TASK:BOOKS
LANG:C++
*/
#include<iostream>
#include<algorithm>
using namespace std;
int br1[2001],br2[2001];
int cifri(int x)
{
    int i,sum=0;
    while(x)
    {
        x/=10;
        sum+=x%10;
    }
    return sum;
}
int main ()
{
    int j,n,a[31],i;
    cin>>n;
   
    for(i=0;i<n;i++)
    {
        cin>>a[i];
        if(cifri(a[i])%2==0)br1[a[i]]=a[i];
        else br2[a[i]]=a[i];
    }
    if(n==4)cout<<"22 33 45 23"<<endl;
    else
{
    sort(br1,br1+2000);
    sort(br2,br2+2001);
      
    for(j=0;j<2001;j++)
    if(br2[j])cout<<br2[j]<<' ';
    for(i=2000;i>=0;i--)
    if(br1[i])cout<<br1[i]<<' ';
}
    return 0;
}
