#include<bits/stdc++.h>
#define int long long

using namespace std;

signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin >> n;
    vector<int> a;
    vector<int> q(n);
    for(int i = 0; i < n; i++){
        int val;
        cin  >> val;
        if(val & 1){
            a.push_back(val);
            q[i] = -1e9;
        }
        else q[i] = val;
    }
    sort(a.begin(), a.end());
    int uk = 0;
    for(int i = 0; i < q.size(); i++){
        if(q[i] != -1e9) cout << q[i] << ' ';
        else cout << a[uk++] << ' ';
    }
    return 0;
}