/*
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][2],p,f,z;
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;}
            if(a[i]%2!=0){nch[i]=a[i];tsn[i][0]=k[i]%10;tsn[i][1]=(k[i]/10)%10;}
    }
    for(int i=0;i<n;i++)
    {
            ch[i]=tsc[i][0]*tsc[i][1];
    }
    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++)
    {
            nch[i]=tsn[i][0]*tsn[i][1];
    }
    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){if(i==0){cout<<k[i];} else{cout<<k[i]<<" ";}}
    }
    cout<<endl;
    //system("PAUSE");
    return 0;
}
