#include <stdio.h>
#define SIZE (50)
void q_sort (int a[SIZE], int l, int r);
int main(void)
{
int a[SIZE], i;
for (i=1; i<=SIZE; i++){
}
q_sort(a, 0, SIZE-1);
for(i = 0; i < SIZE; i++)
return 0;
}
void q_sort(int a[SIZE], int l, int r)
{
int i, j, p, temp;
i = l;
j = r;
p = a[0];
while(1){
while(a[i] < p){
i++;
if(i >= j)
break;
}
while(p <= a[j]){
j--;
if(i >= j)
break;
}
temp = a[j];
a[j] = a[i];
a[i] = temp;
i++;
j--;
}
if(l < i-1)
q_sort(a, l, i-1);
if(j+1 < r)
q_sort(a, j+1, r);
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNkZWZpbmUgU0laRSAoNTApCgp2b2lkIHFfc29ydCAoaW50IGFbU0laRV0sIGludCBsLCBpbnQgcik7CgppbnQgbWFpbih2b2lkKQp7CiAgaW50IGFbU0laRV0sIGk7CiAgcHJpbnRmKCIlZOWAi+OBruaVtOaVsOOCkuWFpeWKm1xuIiwgU0laRSk7CiAgZm9yIChpPTE7IGk8PVNJWkU7IGkrKyl7CiAgICBwcmludGYoIiVk5YCL55uu44Gu5pW05pWw44KS5YWl5YqbXG4iLCBpKTsKICAgICBzY2FuZigiJWQiLCAmYVtpLTFdKTsKICB9CiAgcV9zb3J0KGEsIDAsIFNJWkUtMSk7CiAgcHJpbnRmKCLmmIfpoIbjgavmlbTliJfjgZfjgZ/ntZDmnpxcbiIpOwogIGZvcihpID0gMDsgaSA8IFNJWkU7IGkrKykKICAgIHByaW50ZigiJWQgICIsIGFbaV0pOwogIHJldHVybiAwOwp9Cgp2b2lkIHFfc29ydChpbnQgYVtTSVpFXSwgaW50IGwsIGludCByKQp7CiAgaW50IGksIGosIHAsIHRlbXA7CiAgaSA9IGw7CiAgaiA9IHI7CiAgcCA9IGFbMF07CiAgd2hpbGUoMSl7CiAgICB3aGlsZShhW2ldIDwgcCl7CiAgICAgIGkrKzsKICAgICAgaWYoaSA+PSBqKQogICAgICBicmVhazsKICAgIH0KICAgIHdoaWxlKHAgPD0gYVtqXSl7CiAgICAgIGotLTsKICAgICAgaWYoaSA+PSBqKQogYnJlYWs7CiAgICB9CiAgICB0ZW1wID0gYVtqXTsKICAgIGFbal0gPSBhW2ldOwogICAgYVtpXSA9IHRlbXA7CiAgICBpKys7CiAgICBqLS07CiAgfQogIGlmKGwgPCBpLTEpCiAgICBxX3NvcnQoYSwgbCwgaS0xKTsKICBpZihqKzEgPCByKQogICAgcV9zb3J0KGEsIGorMSwgcik7Cn0=
MjMKMzIKMTMKNDIKMTkKMzkKODcKMzYKNDkKMTgKNTAKMjgKNDEKMjkKOTEKMzMKMzcKNjUKMTkKMjMKNDgKNTcKMjIKMTcKMzkKNDcKOTMKNTcKNDYKMzcKNwoxOAozCjk5CjUxCjI5CjQxCjQzCjkyCjU3Cg==
23
32
13
42
19
39
87
36
49
18
50
28
41
29
91
33
37
65
19
23
48
57
22
17
39
47
93
57
46
37
7
18
3
99
51
29
41
43
92
57