#include <stdio.h>
#include <stdlib.h> 

int com(const void*a,const void *b)
{
    int *x=(int *)a;
    int *y=(int *)b;
    if(*x%2==0&&*y%2==0)
        return *x-*y;
    if(*x%2!=0&&*y%2!=0)
        return *x-*y;
    else
        return (*y%2)-(*x%2);
}

int main()
{
    int n;
    int a[1005];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    qsort(a,n,sizeof(int),com);
    for(int i=0;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}