#include<stdio.h>
#include <stdlib.h>
#include <iostream>
#include<math.h>
#include <string>
#include<vector>
#include<set>
#include<cctype>
#include<algorithm>
using namespace std;

int main ()
{    
    int n;
    cin>>n;
    vector<int>arr(n);
    vector<int>arr_0;
    vector<int>arr_1;
    for(int i=0;i<n;i++)
    {
        cin>>arr[i];
        if(arr[i]%2==0) arr_0.push_back(arr[i]);
        else    arr_1.push_back(arr[i]);
    }
    sort(arr_0.begin(),arr_0.end());
    sort(arr_1.begin(),arr_1.end());
    for(int i=0;i<arr_1.size();i++)
    {
     ...