#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    long long n,res;
    cin>>n;
    vector<long long> chan,le;
    for(int i=1;i<=n;i++) 
    {
        cin>>res;
        if(res%2==0) chan.push_back(res);
        else le.push_back(res);
    }
    sort(le.begin(),le.end());
    sort(chan.rbegin(),chan.rend());
    for(long long i:le) cout<<i<<" ";
    cout<<endl;
    for(long long i:chan) cout<<i<<" ";
}

`text{CODE}`

#include <bits/stdc++.h>
#define int long long
#define endl "\n"
using namespace std;
bool chan(int a, int b) {
    return a < b;
}

bool le(int a, int b) {
    return a > b;
}
int o[1000000],e[1000000];
main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    int n;
    cin >> n;

    int oc=0,ec=0;
    for (int i=0;i<n;i++) {
        int num;
        cin >> num;
        if (num%2==0)
            e[ec++]=num;
         else
            o[oc++]=num;
    }
    sort(o, o + oc, chan);
    sort(e, e + ec, le);
    for (int i=0;i<oc;i++)
        cout<<o[i]<< " ";
    cout << endl;
    for (int i = 0; i < ec; ++i)
        cout << e[i] << " ";
    return 0;
}