#include <bits/stdc++.h>
using namespace std;
//The GOAT ^_^
int main() {
int n; cin >> n;
int arr[n];
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
//print evens
for (int i = 0; i < n; i++) {
if (arr[i] % 2 == 0) cout << arr[i] << ' ';
}
cout << '\n';
//print odds
for (int i = 0; i < n; i++) {
if (arr[i] % 2 != 0) cout << arr[i] << ' ';
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKLy9UaGUgR09BVCBeX14KaW50IG1haW4oKSB7CglpbnQgbjsgIGNpbiA+PiBuOwogICAgaW50IGFycltuXTsKCgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBjaW4gPj4gYXJyW2ldOwogICAgfQoKICAgIC8vcHJpbnQgZXZlbnMKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgaWYgKGFycltpXSAlIDIgPT0gMCkgY291dCA8PCBhcnJbaV0gPDwgJyAnOwogICAgfQoKICAgIGNvdXQgPDwgJ1xuJzsKICAgIC8vcHJpbnQgb2RkcwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICBpZiAoYXJyW2ldICUgMiAhPSAwKSBjb3V0IDw8IGFycltpXSA8PCAnICc7CiAgICB9CgkKCXJldHVybiAwOwp9