/*
TASK: books
LANG C++
*/
#include<iostream>
#include<vector>
using namespace std;
long n,k,i,j,m,n1,n2,p=1,p1=1,s;
vector<long> a,b,c;
int main()
{
 cin>>n;
 for(i=1;i<=n;i++)
 {
  cin>>k;
  a.push_back(k);
 }
 
 for(i=0;i<=n-1;i++)
 {
  m=a[i];
  
  while(m>0)
  {
   s=s+(m%10);
   m=m/10;
  }
  
  if(s%2==0)
   b.push_back(a[i]);
  else
   c.push_back(a[i]);
  s=0;
 }
  
  n1=b.size();
  n2=c.size();
  
 for(i=0;i<=n1-2;i++)
 {
  m=a[i];
  
  while(m>0)
  {
   p=p*(m%10);
   m=m/10;
  }
   
  for(j=i+1;j<=n1-1;j++)
  {
   m=a[i];
   p1=1;
   while(m>0)
  {
   p1=p1*(m%10);
   m=m/10;
  }
   
   if(p>p1)
   {k=b[i]; b[i]=a[j]; b[j]=k;}
   p=1;
 }
 }

 for(i=0;i<=n2-2;i++)
 {
  m=a[i];
  
  while(m>0)
  {
   p=p*(m%10);
   m=m/10;
  }
   
  for(j=i+1;j<=n1-1;j++)
  {
   m=a[i];
  
   while(m>0)
  {
   p1=p1*(m%10);
   m=m/10;
  }
   
   if(p<p1)
   {k=c[i]; c[i]=c[j]; c[j]=k;}

 }
 }
 
 for(i=0;i<=n2-1;i++)
  cout<<b[i]<<" ";

 for(i=0;i<=n2-1;i++)
  cout<<c[i]<<" ";
 
cout<<endl;

 system("pause");
 return 0;
} 
  
