//第一种方法，奇偶先分开，再分别排序

#include <bits/stdc++.h>
using namespace std;

int main()
{
     int n,j,o;
    int arr1[1005] = {0};
    int arr2[1005] = {0};
    int arr3[1005] = {0};
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> arr1[i];
    }
    j = 0;
    o = 0;
    for(int i = 0; i < n; i++){
        if(arr1[i] % 2 == 0) arr2[o++] = arr1[i];
        else arr3[j++] = arr1[i];
    }
    sort(arr2,arr2+o);
    sort(arr3,arr3+j);
    for(int i = 0; i < j; i++){
        cout << arr3[i] << " ";
    }
    for(int i = 0; i < o; i++){
        cout << arr2[i] << " ";
    }
    
    ret...