/*
TASK:BOOKS
LANG:C++
*/
#include<iostream>
using namespace std;
long n,k[100],a[100],x,ch[100],nch[100],tsc[100][2],tsn[100][4],p,f,z,q;
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
            cin>>k[i];
            x=k[i];
            for(int j=0;j<2;j++)
            {
                   a[i]=a[i]+x%10;
                   x=x/10;
            }
            if(a[i]%2==0){ch[i]=a[i];tsc[i][0]=k[i]%10;tsc[i][1]=(k[i]/10)%10;tsc[i][2]=(k[i]/100)%10;tsc[i][3]=(k[i]/1000);}
            if(a[i]%2!=0){nch[i]=a[i];tsn[i][0]=k[i]%10;tsn[i][1]=(k[i]/10)%10;tsn[i][2]=(k[i]/100)%10;tsn[i][3]=(k[i]/1000);}
    }
    for(int i=0;i<n;i++)
    {
            if(tsc[i][2]==0 && tsc[i][3]==0){ch[i]=tsc[i][0]*tsc[i][1];}
            if(tsc[i][2]!=0 && tsc[i][3]==0){ch[i]=tsc[i][0]*tsc[i][1]*tsc[i][2];}
            if(tsc[i][2]!=0 && tsc[i][3]!=0){ch[i]=tsc[i][0]*tsc[i][1]*tsc[i][2]*tsc[i][3];}
    }
    for(int i=0;i<n;i++)
    {
            for(int j=0;j<n;j++)
            {
                    if(ch[i]<ch[j] && ch[i]!=0)
                    {
                    f=ch[i];
                    ch[i]=ch[j];
                    ch[j]=f;
                    z=k[i];
                    k[i]=k[j];
                    k[j]=z;
                    }
            }
    }
    for(int i=0;i<n;i++)
    {
            if(ch[i]!=0){cout<<k[i]<<" ";}
    }
    for(int i=0;i<n;i++)
    {
            if(tsn[i][2]==0 && tsn[i][3]==0){nch[i]=tsn[i][0]*tsn[i][1];}
            if(tsn[i][2]!=0 && tsn[i][3]==0){nch[i]=tsn[i][0]*tsn[i][1]*tsn[i][2];}
            if(tsn[i][2]!=0 && tsn[i][3]!=0){nch[i]=tsn[i][0]*tsn[i][1]*tsn[i][2]*tsn[i][3];}
    }
    for(int i=0;i<n;i++)
    {
            for(int j=0;j<n;j++)
            {
                    if(nch[i]<nch[j] && nch[i]!=0)
                    {
                    f=nch[i];
                    nch[i]=nch[j];
                    nch[j]=f;
                    z=k[i];
                    k[i]=k[j];
                    k[j]=z;
                    }
            }
    }
    for(int i=n-1;i>=0;i--)
    {
            if(nch[i]!=0){cout<<k[i];q=i;break;}
    }
    for(int i=q-1;i>=0;i--)
    {
            if(nch[i]!=0){cout<<" "<<k[i];}
    }
    cout<<endl;
    //system("PAUSE");
    return 0;
}
