#include<bits/stdc++.h>
using namespace std;
long long n,a,js[105],o[105],cnt,sum; 
int main(){
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a;
if(a%2==0)o[++cnt]=a;
else js[++sum]=a;
}
for(int i=1;i<=sum;i++)
{
cout<<js[i]<<" ";
}
cout<<endl;
for(int i=1;i<=cnt;i++)
{
cout<<o[i]<<" ";
}
return 0;
}