#include <stdio.h>
#include <stdlib.h>
int cmp(const void*a,const void*b){
    int num1=*(int*)a;
    int num2=*(int*)b;
    if(num1%2!=0&&num2%2==0){
        return -1;

    }else if(num1%2==0&&num2%2!=0){
        return 1;
    }else {
        return num1-num2;
    }

}

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

    return 0;
}