Ultra-QuickSort

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1751 [PDF](https://uva.onlinejudge.org/external/108/p10810.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10810/751b373c4650fd9cb6ed8962c612343e8c3faf34.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10810/bbac08e36c21bfb711cef255cbd33a4aba31f921.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10810/07aa3a0e09920ab537e7e75fdd2f783aadf38833.png)

输入输出样例

输入样例 #1

5
9
1
0
5
4
3
1
2
3
0

输出样例 #1

6
0