#include<bits/stdc++.h>
using namespace std;
int m,i,a[35],h,j[35],o[35],k,l;
int main(){
	cin>>m;
	for(i=0;i<m;i++){
		cin>>a[i];
	}
	for(i=0;i<m;i++){
		if(a[i]%2!=0) {
			j[k]=a[i];
			k++;
		}else{
			o[l]=a[i];
			l++;
		}
	}
	for(i=0;i<k;i++){
		cout<<j[i]<<" ";
	}
	cout<<endl;
	for(i=0;i<l;i++){
		cout<<o[i]<<" ";
	}
	return 0;
}

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