#include<stdio.h>
int main()
{
    void pp(int h[],int n);
    int a[1000],b[1000],c[1000],n;
    scanf("%d",&n);
    int j=0;
    int z=0;
    for(int i=0;i<n;i++)
      {
        scanf("%d",&a[i]);
         if(a[i]%2==0)
         {
             b[j]=a[i];
             j++;}
           else
           {
               c[z]=a[i];
               z++;}
       }
       pp(c,z);
       pp(b,j);
       return 0;
}
void pp(int h[],int n)
{
    for(int j=0;j<n-1;j++)
    {
        int s=0;
        for(int i=0;i<n-1-j;i++)
        {
            if(h[i]>h[i+1])
               {
                   s=h[i];
                   h[i]=h[i+1];
                   h[i+1]=s;
               }
        }
    }
    for(int i=0;i<n;i++)
        
        
        printf("%d ",h[i]);
}