#include<iostream>
#include<vector>
using namespace std;
int n;
bool flag;
vector<int> a, b;
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int x;
        cin >> x;
        if (x % 2 == 1) {
        	if (b.empty()) {
				flag = true;
			}
            a.push_back(x);
        }
        else {
			if (a.empty()) {
				flag = false;
			}
			b.push_back(x);
		}
    }
    if (flag) {
		for (int i: a) {
			cout << i << " ";
		}
		cout << endl;
		for (int i: b) {
			cout << i << " ";
		}
	}
	else {
		for (int i: b) {
			cout << i << " ";
		}
		cout << endl;
		for (int i: a) {
			cout << i << " ";
		}
	}
	return 0;
}