#include <iostream>
using namespace std;
 
int main() {
    // Write your code here
    int n, i = 0, j = 0;
    int pare[1001], impare[1001];
    cin >> n;
    while (n--) {
        int t;
        cin >> t;
        if (t % 2 == 0){
            pare[i] = t;
            i++;
        }
        if (t % 2 == 1){
            impare[j] = t;
            j++;
        }
    }
    for (int i_ = 0; i_ < i; i_ += 1){
        cout << pare[i_] << " ";
    }
    for (int j_ = n - 1; j_ >= 0; j_ -= 1){
        cout << impare[j_] << " ";
    }
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICAvLyBXcml0ZSB5b3VyIGNvZGUgaGVyZQogICAgaW50IG4sIGkgPSAwLCBqID0gMDsKICAgIGludCBwYXJlWzEwMDFdLCBpbXBhcmVbMTAwMV07CiAgICBjaW4gPj4gbjsKICAgIHdoaWxlIChuLS0pIHsKICAgICAgICBpbnQgdDsKICAgICAgICBjaW4gPj4gdDsKICAgICAgICBpZiAodCAlIDIgPT0gMCl7CiAgICAgICAgICAgIHBhcmVbaV0gPSB0OwogICAgICAgICAgICBpKys7CiAgICAgICAgfQogICAgICAgIGlmICh0ICUgMiA9PSAxKXsKICAgICAgICAgICAgaW1wYXJlW2pdID0gdDsKICAgICAgICAgICAgaisrOwogICAgICAgIH0KICAgIH0KICAgIGZvciAoaW50IGlfID0gMDsgaV8gPCBpOyBpXyArPSAxKXsKICAgICAgICBjb3V0IDw8IHBhcmVbaV9dIDw8ICIgIjsKICAgIH0KICAgIGZvciAoaW50IGpfID0gbiAtIDE7IGpfID49IDA7IGpfIC09IDEpewogICAgICAgIGNvdXQgPDwgaW1wYXJlW2pfXSA8PCAiICI7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==

NQoxIDggNyA0IDU=

5
1 8 7 4 5