/*
TASK:BOOKS
LANG:c++
*/
#include<iostream>
using namespace std;
int main()
{
    int n,k=0,k1=0,ch[30],cn[30],a[30],c,b[30],d[30];
    cin>>n;
    for(int i=0;i<n;i++){cin>>a[i];b[i]=0;}
    for(int i=0;i<n;i++){c=a[i];while(c!=0){
                                            b[i]=b[i]+c%10;
                                            c=c/10;
                                            }
                        }
    for(int i=0;i<n;i++){if(b[i]%2==0)ch[k++]=a[i];else cn[k1++]=a[i];}
    for(int i=0;i<k;i++){d[i]=1;c=ch[i];while(c){
                                                 d[i]=d[i]*(c%10);
                                                 c=c/10;
                                                 }}
    for(int i=0;i<k;i++)
    for(int j=i;j<k-1;j++)if(d[j]>d[j+1]){c=ch[j];ch[j]=ch[j+1];ch[j+1]=c;}else 
            if(d[j]==d[j+1] && ch[j+1]<ch[j]){c=ch[j];ch[j]=ch[j+1];ch[j+1]=c;}
    for(int i=0;i<k;i++)cout<<ch[i]<<" "; 
    for(int i=0;i<k1;i++){d[i]=1;c=cn[i];while(c){
                                                 d[i]=d[i]*(c%10);
                                                 c=c/10;
                                                 }}
    for(int i=0;i<k1;i++)
    for(int j=i;j<k1-1;j++)if(d[j]<d[j+1]){c=cn[j];cn[j]=cn[j+1];cn[j+1]=c;}else 
    if(d[j]==d[j+1] && cn[j+1]<cn[j]){c=cn[j];cn[j]=cn[j+1];cn[j+1]=c;}                 
    for(int i=0;i<k1;i++)if(i<k1-1)cout<<cn[i]<<" ";else cout<<ch[i];
    cout<<endl; 
    return 0;
}
    

    
