#include <bits/stdc++.h>
using namespace std;

int main() {
	long long n, x[11451];
	cin >> n;
	for (long long i = 1; i <= n; i++) {
		cin >> x[i];
		if (x[i] % 2 > 0) {
			cout << x[i] << " ";
		} else {
			continue;
		}
	}
	cout << endl;
	for (long long i = 1; i <= n; i++) {//两个for循环，一个奇数一个偶数
		if (x[i] % 2 == 0) {
			cout << x[i] << " ";
		} else {
			continue;
		}
	}
	return 0;
}