能不能不写题目背景了，这有什么背景好写嘛...
本题数据范围为 2 \times 10^5，数据随机生成，不卡快排锚点，可用于快排、归并等算法练习，sort() 同样可以通过本题，强烈建议同学们手写练习一次快排
卡快排锚点的同一题目请见 1925【模板】快速排序
给定 n 个瓜，和每个瓜的熟透的程度，顺序排序所有瓜；
输入
第一行输入一个正整数 n (1 \le n \le 2 \times 10^5)
第二行输入 n 个正整数 a_i (0 \le a_i \le 10^9)
输出
输出 n 个整数，从大到小输出最熟的瓜 a_i
样例
| 标准输入 复制文本 |
5 1 5 2 9 10 |
| 标准输出 复制文本 |
10 9 5 2 1 |