#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,q=0,g=0;
	cin>>n;
	int a[29],b[29];
	for(int i=0;i<=n-1;i++){
		cin>>m;
		if(m%2!=0){
			a[q]=m;
			q++;
		}
		else{
			b[g]=m;
			g++;
		}
	}
	for(int w=0;w<=q-1;w++){
		cout<<a[w]<<" ";
	}
	cout<<endl;
	for(int e=0;e<=g-1;e++){
		cout<<b[e]<<" ";
	}
	return 0;
}
/**************************************************************
	Problem: 1158
	User: houshanglin
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2072 kb
****************************************************************/