#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i,r,g=0,h=0;
	int j[29],o[29];
	cin>>n;
	for(i=0;i<n;i++){
		cin>>r;
		if(r%2==1){
			j[g]=r;
			g++;
		}else{
			o[h]=r;
			h++;
		}
	}
	for(i=0;i<g;i++){
		cout<<j[i]<<" ";	
	}
	printf("\n");
	for(i=0;i<h;i++){
		cout<<o[i]<<" ";	
	}
	return 0;
}

/**************************************************************
	Problem: 1158
	User: zzz
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2076 kb
****************************************************************/