23205 - 快速排序(普通快排)

请将n个整数由小到大排序(1<=n<=100000),序列中的元素大多不相同,且大多数元素都是无序的。

输入

第1行:n(表示整数的个数,1<=n<=100000) 第2行:n个用空格隔开的整数。

输出

一行,排好序的整数序列。

样例

输入

3
3 1 2

输出

1 2 3
时间限制 1 秒
内存限制 128 MB
讨论 题解 统计
上一题 下一题