#include<stdio.h>
#include<stdlib.h>
int cmp (const void * a, const void * b)
{
   return ( *(int*)a - *(int*)b );
}
int main(void)
{
    int a[1000],b[1000];
    int X,n;
    int m=0,N=0;
    scanf("%d",&n);
    for (int i=0;i<n;i++)
    {
    scanf("%d",&X);
    if(X%2==1) {a[m]=X;m++;}
    else {b[N]=X;N++;}
    }
    qsort(a,m,sizeof(int),cmp);
    qsort(b,N,sizeof(int),cmp);
    for (int j=0;j<m;j++)
    { printf("%d ",a[j]);
    }
    for(int j=0;j<N;j++)
    {
        printf("%d",b[j]);
        if(j<N-1) printf(" ");
    }
return 0;
}