/*
TASK:books
LANG:C++
*/
#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s,l;
    long k,n,m,i,a=0,b=0,c=0,d=0,br=0,r=0,j;
    cin>>n;
    for(i=0;i<=n-1;i++)
       {                
         cin>>m;
         if(m>=1000){a=(m/1000)%10;b=(m/100)%10;c=(m/10)%10;d=m%10;}
         else
         if(m>=100){b=(m/100)%10;c=(m/10)%10;d=m%10;}
         else
         if(m>=10){c=(m/10)%10;d=m%10;}
         if((a+b+c+d)%2==0){s[i]=m;}
         else
         if((a+b+c+d)%2==1){l[r]=m;r=r+1;}
    }
    sort(s.begin(),s.end());
    sort(l.begin(),l.end());
    for(i=0;i<=n-1;i++)
    cout<<s[i]<<" ";
    for(r=0;r<=n-1;r++)
    cout<<l[r]<<" ";
    cout<<endl;
    system("PAUSE");
    return 0;
}

       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
       
 
