#include<stdio.h>
#include<stdlib.h>

int compare(const void *a, const void *b){
    int num1 = *(int *)a;
    int num2 = *(int *)b;
    
    //先按奇偶排序
    if(num1 % 2 == 0 && num2 % 2 != 0){
        return 1;//偶数在后 
    } 
    if(num1 % 2 != 0 && num2 % 2 == 0){
        return -1;//奇树在前 
    }
    return num1 - num2;
    
}

int main(){
    int n;
    scanf("%d",&n);
    
    int *arr = (int *)malloc(n * sizeof(int));
    if(arr == NULL){
        return 1;
    }
    
    for(int i = 0;i < n;i++){
        scanf(&qu...