#include <stdio.h>
void sort(int arr[],int low,int high)
{
int temp;
for(int i = high;i > 0;i--)
{
for(int j = low;j < i;j++)
{
if(arr[j] > arr[j+1])
{
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
void main()
{
int n;
scanf("%d",&n);
int arr[1000];
int odd = 0;
int even = n - 1;
int i;
int c;
for(i = 0;i < n;i++)
{
scanf("%d",&c);
if(c % 2 != 0)
arr[odd++] = c;
if(c % 2 == 0)
arr[even--] = c;
}
for(i = 0;i < n;i++)
{
printf("%d ",arr[i]);
}
printf("\n");
sort(arr,0,odd-1);
sort(arr,even+1,n-1);
for(i = 0;i < n;i++)
{
printf("%d ",arr[i]);
}
}