#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n; 
int a[n];
for(int i=0;i<n;i++){
	cin>>a[i];
}
bool tf=1;
for(int i=0;i<n;i++){
	if(a[i]%2!=0){
		if(tf==1){
			tf=0;
		}else{
			cout<<" ";
		}
		cout<<a[i];
	}
}cout<<endl;
tf=1;
for(int i=0;i<n;i++){
	if(a[i]%2==0){
		if(tf==1){
			tf=0;
		}else{
			cout<<" ";
		}
		cout<<a[i];
	}
}cout<<endl;


	return 0;
}

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