23205 - 快速排序(普通快排)
Time Limit : 1 秒
Memory Limit : 128 MB
请将n个整数由小到大排序(1<=n<=100000)，序列中的元素大多不相同，且大多数元素都是无序的。
Input
第1行：n（表示整数的个数，1<=n<=100000） 第2行：n个用空格隔开的整数。
Output
一行，排好序的整数序列。
Examples
Input
3 3 1 2
Output
1 2 3