#include<bits/stdc++.h>
using namespace std;

bool cmp(int a,int b){
    if(a%2 != b%2)//不同奇偶
        return a%2 > b%2;
    else
        return a<b;
}

int main(){
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n,cmp);

    for(int i=0;i<n;i++){
        cout<<a[i]<<" ";
    }

    return 0;
}