209

//209
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

int main(void) {
    FILE* fin = fopen("input.txt", "r");
    FILE* fout = fopen("output.txt", "w");

    int n;
    vector<int> a(0);
    vector<int> b(0);
    fscanf(fin, "%d", &n);
    for (int i = 0; i < n; ++ i) {
        int x;
        fscanf(fin, "%d", &x);
        if (x % 2 == 0)
            a.push_back(x);
        else
            b.push_back(x);
    }
    fclose(fin);
    sort(a.begin(), a.end());
    sort(b.begin(), b.end());
    for (int i = 0; i < b.size(); ++ i)
        fprintf(fout, "%d ", b[i]);
    for (int i = a.size() - 1; i >= 0; -- i)
        fprintf(fout, "%d ", a[i]);
    fclose(fout);
    return 0;
}