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

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