#include <bits/stdc++.h>  
using namespace std;
bool cmp(int a,int b){//若返回值为ture，则a在前b在后，反之，顺序颠倒 
    if(a%2==1&&b%2==0)
        return 1;
    else if(a%2==0&&b%2==1)
        return 0;
    else
        return a<b;
}
int main(){  
    int n;
    cin>>n;
    int a[1001];
    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]<<' ';
}