A7961.升序

给定含有 $n$ 个整数的序列，请将这个序列升序排列。

注意：请用快速排序完成

第 $1$ 行输入一个正整数 $n$，第 $2$ 行包含 $n$ 个空格隔开的正整数 $a_i$，为需要进行排序的数，数据保证了 $a_i$ 不超过 $10^9$。

输出每一趟快排的结果，要求以划分前的第一个元素作为枢轴。

对于 $100\%$ 的数据，有 $0 < n \leq 10^3$。