题目描述

我们有一个由 $n$ 个整数 $a_i$ 组成的数列，这些数字现在是无序的。请用 快速排序 将它们按从小到大的顺序排序。

输入格式

输入共两行，第一行包含整数 $n。$

第二行包含 $n$ 个整数，表示整个数列。

输出格式

输出共一行，包含 $n$ 个整数，表示升序后的数列。

数据范围

$1 ≤ n ≤ 2\times10^5.$

$1 \leq a_i \leq 2\times10^9.$

输入样例：

7
3 1 2 4 7 6 5

输出样例：

1 2 3 4 5 6 7