#include <stdio.h>
int swap(short* a, short fst , short scnd){
short temp = a[fst] ;
a[fst] = a[scnd] ;
a[scnd] = temp ;
return 0 ;
}
int div(short* a
,short p
,short middle
,short r
){
while( p < r ){
if( p < middle ){
if( a[p] > a[middle] ){
swap(a ,p ,middle) ;
}
p++ ;
}
if( middle < r ){
if( a[middle] > a[r] ){
swap(a ,middle , r) ;
}
r-- ;
}
}
return 0 ;
}
int fast(short* a , short p , short r){
if( p < r){
int middle = (p+r)/2 ;
fast(a, p ,middle-1 ) ;
fast(a ,middle+1 ,r);
}
}
int main(){
short n ,i ;
short a[n+1] ;
for(i=1 ; i<=n ; i++ ){
}
fast(a ,1 ,n ) ;
i=1;
while(i<=n){
i++ ;
}
return 0 ;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgoKaW50IHN3YXAoc2hvcnQqIGEsIHNob3J0IGZzdCAsIHNob3J0IHNjbmQpewogICAgICAgIHNob3J0IHRlbXAgID0gYVtmc3RdIDsKICAgICAgICBhW2ZzdF0gICAgICAgICAgPSBhW3NjbmRdIDsKICAgICAgICBhW3NjbmRdICAgICAgICAgPSB0ZW1wIDsKCiAgICAgICAgcmV0dXJuIDAgOwp9CgoKCmludCBkaXYoc2hvcnQqIGEgLHNob3J0IHAsc2hvcnQgbWlkZGxlICxzaG9ydCByKXsKCiAgICAgICAgd2hpbGUoIHAgPCByICl7CiAgICAgICAgICAgICAgICAKICAgICAgICBpZiggcCA8IG1pZGRsZSApeyAgICAgICAKICAgICAgICAgICAgICAgIGlmKCBhW3BdICAgICAgPiBhW21pZGRsZV0gKXsKICAgICAgICAgICAgICAgIHN3YXAoYSAscCAsbWlkZGxlKSA7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgfQogICAgICAgICAgICBwKysgOyAKICAgICB9CiAgICAgaWYoIG1pZGRsZSA8IHIgKXsKICAgICAgICAgICAgICAgIGlmKCBhW21pZGRsZV0gPiBhW3JdICl7CiAgICAgICAgICAgICAgICAgICAgICAgIHN3YXAoYSAsbWlkZGxlICwgcikgOwogICAgICAgICAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIH0gICAgICAgICAKICAgICAgICAgICAgICAgIHItLSA7CiAgICAgfQogICAgIAogICAgICAgIH0KCiAgICAgICAgcmV0dXJuIDAgOwp9CgoKCmludCBmYXN0KHNob3J0KiBhICwgc2hvcnQgcCAsIHNob3J0IHIpewogICAgICAgIGlmKCBwIDwgcil7CiAgICAgICAgICAgICAgICBpbnQgbWlkZGxlID0gKHArcikvMiA7CiAgICAgICAgICAgICAgICBkaXYoYSwgcCwgbWlkZGxlICxyICkgOwogICAgICAgICAgICAgICAgZmFzdChhLCBwICxtaWRkbGUtMSApIDsKICAgICAgICAgICAgICAgIGZhc3QoYSAsbWlkZGxlKzEgLHIpOwogICAgICAgIH0KfQoKCgoKCmludCBtYWluKCl7CiAgICAgICAgc2hvcnQgbiAsaSA7CiAgICAgICAgc2NhbmYoIiVoZCIsJm4pOwogICAgICAgIHNob3J0IGFbbisxXSA7CiAgICAgICAgZm9yKGk9MSA7IGk8PW4gOyBpKysgKXsKICAgICAgICAgICAgICAgIHNjYW5mKCIlaGQiLCZhW2ldKTsKICAgICAgICB9CgogICAgICAgIGZhc3QoYSAsMSAsbiApIDsKICAgICAgICBpPTE7CiAgICAgICAgd2hpbGUoaTw9bil7CiAgICAgICAgICAgICAgICBwcmludGYoIiVoZCAiICwgYVtpXSk7CiAgICAgICAgICAgICAgICBpKysgOwogICAgICAgIH0KIAogICAgICAgIHJldHVybiAwIDsKfQ==