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

/**************************************************************
	Problem: 1158
	User: zzz
	Language: C++
	Result: Presentation Error
****************************************************************/