#include <iostream>

using namespace std;

void s1(int a[100], int &p, int &q) {
int x=-1,y=-1;
for (int i=p; i<q; i++) {
    if(v[i]%2==0){
        x=i;
        i=6;
    }
    for (int i=q; i>=p; i--) {
        if(v[i]%2==1){
            y=i;
            i=p-1;
        }
    }

}
p=x;
q=y;

}
void s2(int &a, int &b) {
int aux=a;
a=b;
b=aux;
}
int main(){
int a[100], p, q, n;
cin>>n;

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

s1(a, p, q);
while(p<q){
    s2(a[p], a[q]);
    s1(a, p, q);
}
for(int i=0; i<n; i++)
    cout<<v[i]<<" ";
}