#include<stdio.h>
#include<math.h>
void merge(int a[], int l, int m, int r) {
int i; int y ;
for(; l < m && m < r; ++l)
if (!(a[l] < a[m])) {
y = a[m++];
for (i = m - 1; i > l; --i)
a[i] = a[i-1];
a[l] = y;
}
}
void sort1(int a[], int n , int l, int r) {
int m;
if (r - l > 1) {
m = l + (r - l) / 2;
sort1(a,n, l, m);
sort1(a,n, m, r);
merge(a,l, m, r);
}
}
void main(){
int n;
int a[n];
for(int i=0;i<n;i++){
}
//merge sort
sort1(a,n,0,n-1);
for(int i=0;i<n;i++){
}
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgp2b2lkIG1lcmdlKGludCBhW10sIGludCBsLCBpbnQgbSwgaW50IHIpIHsKICAgIGludCBpOyBpbnQgeSA7CiAgICBmb3IoOyBsIDwgbSAmJiBtIDwgcjsgKytsKQogICAgICAgIGlmICghKGFbbF0gPCBhW21dKSkgewogICAgICAgICAgICB5ID0gYVttKytdOwogICAgICAgICAgICBmb3IgKGkgPSBtIC0gMTsgaSA+IGw7IC0taSkKICAgICAgICAgICAgICAgIGFbaV0gPSBhW2ktMV07CiAgICAgICAgICAgIGFbbF0gPSB5OwogICAgICAgIH0KfQoKdm9pZCBzb3J0MShpbnQgYVtdLCBpbnQgbiAsIGludCBsLCBpbnQgcikgewogICAgaW50IG07CiAgICBpZiAociAtIGwgPiAxKSB7CiAgICAgICAgbSA9IGwgKyAociAtIGwpIC8gMjsKICAgICAgICBzb3J0MShhLG4sIGwsIG0pOwogICAgICAgIHNvcnQxKGEsbiwgbSwgcik7CiAgICAgICAgbWVyZ2UoYSxsLCBtLCByKTsKICAgIH0KfQoKdm9pZCBtYWluKCl7CmludCBuOwpzY2FuZigiJWQiLCZuKTsKaW50IGFbbl07CmZvcihpbnQgaT0wO2k8bjtpKyspewpzY2FuZigiJWQiLCZhW2ldKTsKfQovL21lcmdlIHNvcnQKc29ydDEoYSxuLDAsbi0xKTsKZm9yKGludCBpPTA7aTxuO2krKyl7CnByaW50ZigiJWQgIixhW2ldKTsKfQp9Cgo=