5367 - 快速排序

通过次数

0

提交次数

36

Time Limit : 1 秒
Memory Limit : 512 MB

快速排序是最经常使用的一种排序方式,对于给定的n个数组成的一个数组,请使用快速排序对其进行排序。
  现给定一序列,请用快速排序将其按升序排序并输出。

Input

第一行一个数N。
第2~N+1行每行一个数,表示给定序列。

Output

共N行,每行一个数,表示所求序列。

Examples

Input

5
1
4
2
3
4

Output

1
2
3
4
4

Hint

数据规模和约定:

  共10组数据。
  对100%的数据,N<=10^5,所有数均为非负数且在int范围内。

Source

蓝桥杯训练