#include<iostream> using namespace std; int main(){ int num; int a[100],o[100]={0},j[100]={0}; int ol=0,jl=0; cin>>num; for(int i=1;i<=num;i++){ cin>>a[i]; if(a[i]%2==0) o[++ol]=a[i]; else j[++jl]=a[i]; } for(int i=1;i<=ol;i++){ cout<<o[i]<<" "; } cout<<"\n"; for(int i=1;i<=jl;i++){ cout<<j[i]<<" "; } return 0; }