/*
TASK:BOOKS
LANG:C++
*/
#include<iostream>
using namespace std;
int a[2001],b[2001],p[2001];
int main()
{
    int swap,s,c=0,j=0,x,i,n,k[2001],y;
    cin>>n;
    for(i=0;i<n;i++)
    cin>>k[i];
    for(i=0;i<n;i++)
    {
    s=0;
    x=k[i];
    while(x)
    {
    s+=x%10;
    x/=10;
    }
    if(s%2==0)a[j++]=k[i];
    else
    b[c++]=k[i];
    }
    y=0;
    x=a[0];
    p[y]=1;
    while(x)
    {
    p[y++]*=x%10;
    x/=10;
    }
    for(i=0;i<j;i++)
    {
    p[y]=1;
    x=a[i];
    while(x)
    {
    p[y++]*=x%10;
    x/=10;
    }
    if(p[y]<p[y-1]){swap=a[i-1];a[i-1]=a[i];a[i]=swap;}
    }
    y=0;
    x=b[0];
    p[y]=1;
    while(x)
    {
    p[y++]*=x%10;
    x/=10;
    }
    for(i=1;i<c;i++)
    {
    p[y]=1;
    x=b[i];
    while(x)
    {
    p[y++]*=x%10;
    x/=10;
    }
    if(p[y]>p[y-1]){swap=b[i-1];b[i-1]=b[i];b[i]=swap;}
    }
    for(i=0;i<j;i++)
    cout<<a[i]<<' ';
    for(i=0;i<c;i++)
    cout<<b[i]<<' ';
    cout<<endl;
    return 0;
}
