#include <iostream>
#include <algorithm>
#include <stdlib.h>
using namespace std;
bool f(int a, int b) {return (a%2 == 0 && b%2 == 0 && a > b) ||
(abs(a%2) == 1 && abs(b%2) == 1 && a < b) ||
(abs(a%2) > abs(b%2));}
int main() {
int n;
cin >> n;
int a[n];
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
sort(a, a + sizeof(a) / sizeof(a[0]), f);
for (auto e: a) cout << e << ' ';
cout << endl;
}
// -5 3 7 9 4 2 -6
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8c3RkbGliLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpib29sIGYoaW50IGEsIGludCBiKSB7cmV0dXJuIChhJTIgPT0gMCAmJiBiJTIgPT0gMCAmJiBhID4gYikgfHwKCQkJCQkJCSAoYWJzKGElMikgPT0gMSAmJiBhYnMoYiUyKSA9PSAxICYmIGEgPCBiKSB8fAoJCQkJCQkJIChhYnMoYSUyKSA+IGFicyhiJTIpKTt9CgppbnQgbWFpbigpIHsKCWludCBuOwoJY2luID4+IG47CglpbnQgYVtuXTsKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQoJewoJCWNpbiA+PiBhW2ldOwoJfQoJc29ydChhLCBhICsgc2l6ZW9mKGEpIC8gc2l6ZW9mKGFbMF0pLCBmKTsKCWZvciAoYXV0byBlOiBhKSBjb3V0IDw8IGUgPDwgJyAnOwoJY291dCA8PCBlbmRsOwp9Ci8vIC01IDMgNyA5IDQgMiAtNg==