/*
TASK:books
LANG:C++
*/
#include<iostream>
using namespace std;
int main()
{
 int i,j,b,a,n,z=0,y=0,k[2000],in1[2000],in2[2000],swap;
 cin>>n;
  for(i=0;i<n;i++)
  {
   cin>>k[i];
   a=k[i]/1000+k[i]/100%10+k[i]/10%10+k[i]%10;
   if(a%2==0)
    {
     in1[z]=i;
     z++;
    }
    
    else
    {
     in2[y]=i;
     y++;
    }
  }
  
  for(i=1;i<z;i++)
  {
   a=k[in1[i]]/1000+k[in1[i]]/100%10+k[in1[i]]/10%10+k[in1[i]]%10;
   b=k[in1[i-1]]/1000+k[in1[i-1]]/100%10+k[in1[i-1]]/10%10+k[in1[i-1]]%10;
   if(a<b)
   {
    swap=in1[i];
    in1[i]=in1[i-1];
    in1[i-1]=swap;
   }
  }
  
  for(i=1;i<y;i++)
  {
   a=k[in2[i]]/1000+k[in2[i]]/100%10+k[in2[i]]/10%10+k[in2[i]]%10;
   b=k[in2[i-1]]/1000+k[in2[i-1]]/100%10+k[in2[i-1]]/10%10+k[in2[i-1]]%10;
   if(a>b)
   {
    swap=in2[i];
    in2[i]=in2[i-1];
    in2[i-1]=swap;
   }
   
   else
   {
     if(a==b)
    {
     a=(k[in1[i]]/1000)*(k[in1[i]]/100%10)*(k[in1[i]]/10%10)*(k[in1[i]]%10);
     b=(k[in2[i-1]]/1000)*(k[in2[i-1]]/100%10)*(k[in2[i-1]]/10%10)*(k[in2[i-1]]%10);
    if(a>b)
    {
     swap=in2[i];
     in2[i]=in2[i-1];
     in2[i-1]=swap;
    }
    }
   }
  }
  
  for(i=0;i<z;i++)
  cout<<k[in1[i]]<<" ";
  
  for(i=0;i<y-1;i++)
  cout<<k[in2[i]]<<" ";
  
  cout<<k[in2[y-1]]<<"\n";
  return 0;
}
