/*
TASK: BOOKS
LANG: C++
*/
#include<iostream>
using namespace std;

int main(){
    int n;
    cin>>n;
    int k[30],chetni[30],nechetni[30],r=0,l=0;
    for(int i=0;i<n;i++){
            cin>>k[i];
            int ed,des,stot,hil,sbor;
            ed=k[i]%10;
            hil=k[i]/1000;
            des=(k[i]/100)%10;
            stot=(k[i]/10)%10;
            sbor=ed+des+stot+hil;
            if(sbor%2==0) {chetni[r]=k[i]; r++;}
            else {nechetni[l]=k[i]; l++;}
            }
    for(int i=0;i<r;i++){
            k[i]=0;
            if(chetni[i]<10) k[i]=chetni[i];
            else if(chetni[i]<100) k[i]=(chetni[i]/10) * (chetni[i]%10);
            else if(chetni[i]<1000) k[i]=(chetni[i]/100) * (chetni[i]%10) * (chetni[i]/10%10);
            else k[i]=(chetni[i]/1000) * (chetni[i]%10) * (chetni[i]/10%10) * (chetni[i]/100%10);
            }
    for(int i=0;i<r;i++) 
    for(int j=i;j<r;j++){
                         if(k[i]>k[j]){
                                       int t=k[i];
                                       k[i]=k[j];
                                       k[j]=t;
                                       t=chetni[i];
                                       chetni[i]=chetni[j];
                                       chetni[j]=t;
                                       }
                         if(k[i]==k[j]) if(chetni[i]>chetni[j]){
                                        int t=chetni[i];
                                        chetni[i]=chetni[j];
                                        chetni[j]=t;
                                        }
                         }

    for(int i=0;i<l;i++){
            k[i]=0;
            if(nechetni[i]<10) k[i]=nechetni[i];
            else if(nechetni[i]<100) k[i]=(nechetni[i]/10) * (nechetni[i]%10);
            else if(nechetni[i]<1000) k[i]=(nechetni[i]/100) * (nechetni[i]%10) * (nechetni[i]/10%10);
            else k[i]=(nechetni[i]/1000) * (nechetni[i]%10) * (nechetni[i]/10%10) * (nechetni[i]/100%10);
            }
    for(int i=0;i<r;i++) for(int j=i;j<r;j++){
            if(k[i]<k[j]){
                                                            int t=k[i];
                                                            k[i]=k[j];
                                                            k[j]=t;
                                                            t=nechetni[i];
                                                            nechetni[i]=nechetni[j];
                                                            nechetni[j]=t;
                                                            }
            if(k[i]==k[j]) if(nechetni[i]>nechetni[j]){int t=nechetni[i]; nechetni[i]=nechetni[j]; nechetni[j]=t;}
            }
    if(r==0) {for(int i=0;i<l-1;i++) cout<<nechetni[i]<<" "; cout<<nechetni[l-1];}
    if(l==0) {for(int i=0;i<r-1;i++) cout<<chetni[i]<<" "; cout<<chetni[r-1];}
    if(r>0 && l>0) {for(int i=0;i<r;i++) cout<<chetni[i]<<" "; for(int i=0;i<l-1;i++) cout<<nechetni[i]<<" "; cout<<nechetni[l-1];}
    cout<<endl;
    return 0;
}
