#include<bits/stdc++.h>

using namespace std;

bool compare(int x, int y){

    if (x % 2 == y % 2)  return x < y;   //如果x,y都为奇数或偶数，则直接比较大小

    else return (x % 2) > (y % 2);   //奇数在前偶数在后

}

int main(){

    int n;

    cin >> n;

    int all[n];

    for (int i = 0; i < n; i++){

        cin >> all[i];

    }

    sort (all, all + n, compare);

    for (int i = 0; i < n; i++){

     &nb...