---

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

#include <string>

using namespace std;

int part(int a[],int l,int r){

int t=a[l];

while(l<r){

while(l<r&&a[r]>t)r--;//必须加l<r 要不然结果个别错误

a[l]=a[r];

while(l<r&&a[l]<=t)l++;//这边是<=

a[r]=a[l];

}

a[l]=t;

return l;

}

void fast(int a[],int l,int r){

if(l<r){

int pos=part(a,l,r);

fast(a,l,pos-1);

fast(a,pos+1,r);

}

}

 

int merge(int a[],int b[],int c[],int n,int m){

int i=0,j=0,index=0;

while(i<n){

c[index++]=a[i++];

}

while(j<m){c[index++]=b[j++];}}

 

//bool cmp(int a, int b){

// if(a%2=1||b%2=0) return a>b;

//}

int b[1000];

int c[1000];

int d[1000];

int e[1000];

int main() {

int m,i=0;

scanf("%d",&m);

//while(m--){

for(int i=0;i<m;i++){

scanf("%d",&b[i]);}

//fast...