/*
TASK:books
LANG:C++
*/
 #include<iostream>
 using namespace std;
 int main()
{
 int n,mas[30],a[30],b[30],c[30],i,x=0,y=0,p,arr[2][30],j,z[30],swap;
 cin>>n;
 for(i=0;i<n;i++) 
     cin>>mas[i];
 for(i=0;i<n;i++)
    {
     z[i]=0;
     c[i]=1;           
     p=mas[i];
     while(p!=0)
          {
           z[i]=z[i]+(p%10);
           c[i]=c[i]*(p%10);      
           p=p/10;
          }
     if(z[i]%2==0)
       { 
        a[x]=c[i];
        arr[0][x]=mas[i];
        x++;
       }
     else
        { 
         b[y]=c[i];
         arr[1][y]=mas[i];
         y++;
        }
    }          
 p=x-1;   
 for(i=0;i<p;i++)
    for(j=i+1;j<x;j++)
        if(a[i]>a[j]||(a[i]==a[j]&&arr[0][i]>arr[0][j]))
          {
           swap=a[i];
           a[i]=a[j];
           a[j]=swap;
           swap=arr[0][i];
           arr[0][i]=arr[0][j];
           arr[0][j]=swap; 
          }   
 p=y-1;   
 for(i=0;i<p;i++)
    for(j=i+1;j<y;j++)
        if(b[i]<b[j]||(b[i]==b[j]&&arr[1][i]>arr[1][j]))
          {
           swap=b[i];
           b[i]=b[j];
           b[j]=swap;
           swap=arr[1][i];
           arr[1][i]=arr[1][j];
           arr[1][j]=swap;
          }         
 for(i=0;i<x;i++)
     if(i==x-1)cout<<arr[0][i];
     else cout<<arr[0][i]<<" ";    
 for(i=0;i<y;i++)
     if(i==y-1)cout<<arr[1][i];
     else cout<<arr[1][i]<<" ";                              
 cout<<endl;
 return 0;
} 
     
