请选择一个合适的排序算法，尝试自己实现这个算法。
本题也可用于验证 std::sort 的使用。
std::sort
将读入的 nnn 个数从大到小排序后输出（注意是从大到小）。
输入
输入第 111 行是一个整数 n (1≤n≤105)n \ (1 \leq n \leq 10^5)n (1≤n≤105)，含义如题目所示。
第 222 行包含 nnn 个用空格间隔的数 a1,a2,...,an (−109≤ai≤109)a_1,a_2,...,a_n \ (-10^9 \leq a_i \leq 10^9)a1,a2,...,an (−109≤ai≤109)，表示需要你排序的数。
输出
在一行内输出 nnn 个数，表示从大到小排序的序列。
样例
4 2 1 3 2
3 2 2 1
1 1
1