空间能量在装置中表现为n个数组成的序列，要对这个序列从小到大进行排序，请你编写一个程序，输出这个序列进行一趟快速排序后的结果。

输入:
第一行，一个整数n，表示需要排序的数的个数。(n<=100000)

第二行，n个整数，分别是需要排序的数。(每个数不超过10000)

输出:
进行一趟快速排序后的序列。

输入样例1:
5
3 5 2 2 1

输出样例1:
1 2 2 5 3

输入样例2:
6
5 2 7 6 1 1

输出样例2:
5 2 1 6 1 7

用时/内存: 1000MS/256MB