暂无测试数据。

利用快速排序算法将读入的 $N$ 个数从小到大排序后输出，请勿使用std::sort。

输入格式

第一行一个整数 $n\ (1\le n \le 10^5)$。

第二行 $n$ 个整数 $a_i\ (1\le a_i \le 10^9)$。

输出格式

输出一行，为 $a_i$ 排序后的结果。

5
4 7 1 4 6

1 4 4 6 7