背景

超强数据

专卡快排

描述

著名的快排

输入格式

第一行 n ，表示有n个数。
第二行 有 n个数。

输出格式

从小到大排序后的数。

样例 1

输入

6
6 5 4 3 2 1

输出

1 2 3 4 5 6

限制

1s, 10240KiB
n <= 1000000