#include <iostream>
#include <algorithm>
using namespace std;

int main(){
    int n;
    cin >> n;

    int a[1005];
    for(int i=0;i<n;i++) cin >> a[i];

    sort(a,a+n);

    bool first = true;
    for(int i=0;i<n;i++){
        if(a[i]%2!=0){
            if(!first) cout << ' ';
            cout << a[i];
            first = false;
        }
    }

    for(int i=0;i<n;i++){
        if(a[i]%2==0){
            if(!first) cout << ' ';
            cout << a[i];
            first = false;
        }
    }

    cout << endl;
    return 0;
}