#include<iostream>
using namespace std;
int a,b[35],c[35],d[35];
int main(){
cin>>a;
for(int i=1;i<=a;i++){
cin>>b[i];
}
int q=1,w=1;
for(int i=1;i<=a;i++){
if(b[i]%2==0){
c[q]=b[i];
q++;
}else{
d[w]=b[i];
w++;
}
}
for(int i=1;i<q;i++){
cout<<c[i]<<" ";
}
cout<<endl;
for(int i=1;i<w;i++){
cout<<d[i]<<" ";
}
return 0;
}
