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

bool josort(int a,int b){
    if((a % 2) != (b % 2))
        return (a % 2) == 1 ? true : false;
    else
        return a < b;
}
int main(){
    int n;
    cin >> n;
    int num[n];
    for(int i = 0; i < n; i++)
        cin >> num[i];
    sort(num,num + n,josort);
    for(int i = 0; i < n; i++)
        cout << num[i] << ' ';
    return 0;
}