#include <iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n>1000){
        cin>>n;}
    int *arr=new int[n];
    for(int i=0;i<n;i++){
        cin>>*(arr+i);}
    int o_num=0;
    int j_num=0;
    for(int i=0;i<n;i++){
        if(*(arr+i)%2==0) o_num++;
        else j_num++;
    }

int k=0;
    int l=0;
    int *o_arry=new int[o_num];
    int *j_arry=new int[j_num];
for(int j=0;j<n;j++){
    if(*(arr+j)%2==0){
        o_arry[k]=*(arr+j);
        k++;
    } else{
        j_arry[l]=*(arr+j);
        l++;
    }
}
    for(int i = 0; i < o_num - 1; i++) {
        for(int q = 0; q < o_num - 1 - i; q++) {
            if(o_arry[q] > o_arry[q + 1]) {
                int temp = o_arry[q];
                o_arry[q] = o_arry[q + 1];
                o_arry[q + 1] = temp;
            }
        }
    }
    for(int i = 0; i < j_num - 1; i++) {
        for(int p = 0; p < j_num - 1...