23205 - 快速排序(普通快排)
时间限制 : 1 秒
内存限制 : 128 MB
请将n个整数由小到大排序(1<=n<=100000)，序列中的元素大多不相同，且大多数元素都是无序的。
输入
第1行：n（表示整数的个数，1<=n<=100000） 第2行：n个用空格隔开的整数。
输出
一行，排好序的整数序列。
样例
输入
3 3 1 2
输出
1 2 3