Problem G: 快速排序1

Problem G: 快速排序1

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

快速排序特点:分治基准,最快常用,不稳定 O(n log n)

整数 数组 快排 升序


Input

第一行 数组的元素个数

第二行数组每个元素

Sample Input Copy

5
8 5 7 1 3

Sample Output Copy

1 3 5 7 8