#include<bits/stdc++.h>

using namespace std;

int main(){

int n;

int a[31]={0};

cin>>n;

for(int i=0;i<n;i++){

    cin>>a[i];
}


for(int i=0;i<n;i++){

    if(a[i]%2!=0) cout<<a[i]<<" ";
}


cout<<endl;

for(int i=0;i<n;i++){

    if(a[i]%2==0) cout<<a[i]<<" ";
}


return 0;

}