/*
TASK:books
LANG:C++
*/
#include<iostream>
using namespace std;
int main()
{
    int n,k[30],i,s,p[30],ok,ch[30],b,br=0,r,e;
    cin>>n;
    for(i=1;i<=n;i++)
    cin>>k[i];
    for(i=1;i<=n;i++)
    {
                     s=0;
                     b=k[i];
                     p[i]=1;
                     do{
                         e=b%10;
                         s=s+e;
                         p[i]=p[i]*e;
                         b=b/10;
                         }
                     while(b!=0);
                     if(s%2==0) {ch[i]=1; br++;}
                          else ch[i]=2;
    }
    do{     
            ok=0;
            for(i=1;i<n;i++)
            if(ch[i]>ch[i+1]){swap(ch[i],ch[i+1]); swap(k[i],k[i+1]); swap(p[i],p[i+1]); ok=1;}
      }
    while(ok!=0);
    
    do{     
            ok=0;
            for(i=1;i<br;i++)
            if(p[i]>p[i+1]){swap(ch[i],ch[i+1]); swap(k[i],k[i+1]); swap(p[i],p[i+1]); ok=1;}
      }
    while(ok!=0);
    do{     
            ok=0;
            for(i=br+1;i<n;i++)
            if(p[i]<p[i+1]){swap(ch[i],ch[i+1]); swap(k[i],k[i+1]); swap(p[i],p[i+1]); ok=1;}
      }
    while(ok!=0);
    for(i=1;i<=n;i++) cout<<k[i]<<' ';
    cout<<endl;
    return 0;
}
