#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <iomanip>
using namespace std;
int A[11000];
int B[11000];
int C[11000];
int main()
{
	int n,m,i,flag = -1,i1 = 1,i2 = 1;
	cin >> n;
	for(i = 0;i <= n - 1;i++)
	{
		cin >> A[i];
	}
	for(i = 1;i <= n;i++)
	{
		if(A[i] % 2 == 0)
		{
			C[i2] = A[i];
			i2++;
		}
		else
		{
			B[i1] = A[i];
			i1++;
		}
	}
	for(i = 1;i <= i1;i++)
	{
		cout << B[i] << " ";
	}
	cout << endl;
	for(i = 1;i <= i2;i++)
	{
		cout << C[i] << " ";
	}
	return 0;
}