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

int main(){
    int n;
    cin>>n;
    vector<int> even;
    vector<int> odd;
    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        if(x%2==0){
            even.push_back(x);
        }else{
            odd.push_back(x);
        }
    }
    sort(odd.begin(),odd.end());
    sort(even.begin(),even.end());
    for(int i=0;i<odd.size();i++){
        printf("%d ",odd[i]);
    }
    for(int i=0;i<even.size()-1;i++){
        printf("%d ",even[i]);
    }
    printf("%d\n",even[even.size()-1]);
}