include <bits/stdc++.h>

using namespace std;

int main() {

int n, x, o1 = 0, j1 = 0, sum;
cin >> n;
stack<int> s, ji, ou;
for (int i = 0; i < n; i++) {
	cin >> x;
	sum = 0;
	if (x < 1) {
		x = abs(x);
		sum = 1;
	}
	s.push(x);
	if (x % 2 == 0) {
		if (sum == 1) {
			x = -x;
		}
		ou.push(x);
		o1++;
	}
	if (x % 2 == 1) {
		if (sum == 1) {
			x = -x;
		}
		ji.push(x);
		j1++;
	}
}
for (int i = 0; i < j1; i++) {
	cout << ji.top() << "  ";
	ji.pop();
}
cout << endl;
for (int i = 0; i < o1; i++) {
	cout << ou.top() << "  ";
	ou.pop();
}
return 0;

}