/*
TASK:BOOKS
LANG:C++
*/
#include<iostream>
#include<vector>
using namespace std;
long k,j,n,x,i,s,sum;
int main()
 {
 cin>>n;
 vector<long> a,b,c;
 for(i=1;i<=n;i++)
 {cin>>x;
  a.push_back(x);
 }
 for(i=0;i<=n-1;i++)
 {x=a[i];
  s=1;
  sum=0;
 while(x>0)
 {s=s*(x%10);
  sum=sum+x%10;
  x=x/10;
 }
 if(sum%2==0) {b.push_back(sum);b.push_back(s);b.push_back(i);}
 else {c.push_back(sum);c.push_back(s);c.push_back(i);}}
 k=b.size();
 for(i=1;i<=k-2;i=i+3)
 for(j=i+3;j<=k-1;j=j+3)
 {if(b[i-1]>b[j-1]) {x=b[i+1];b[i+1]=b[j+1];b[j+1]=x;}
  if(b[i-1]==b[j-1]) if(a[b[j-1]]<a[b[i-1]]) {x=b[i+1];b[i+1]=b[j+1];b[j+1]=x;}
 }
 k=c.size();
 for(i=1;i<=k-2;i=i+3)
 for(j=i+3;j<=k-1;j=j+3)
 {if(c[i-1]<c[j-1]) {x=c[i+1];c[i+1]=c[j+1];c[j+1]=x;}
  if(c[i-1]==c[j-1]) if(a[c[i-1]]>a[c[j-1]]) {x=c[i+1];c[i+1]=c[j+1];c[j+1]=x;}
 }
 x=b.size();
 for(i=2;i<=x-1;i=i+3)
 cout<<a[b[i]]<<" ";
 x=c.size();
 for(i=2;i<=x-1;i=i+3)
 cout<<a[c[i]]<<" ";
 cout<<endl;
 //system("PAUSE");
 return 0;
 }
