题目描述

已知以下程序：

#include <bits/stdc++.h>
using namespace std;
// 请在此处实现 mySort 函数 
// ...
int a[10005];
int main() {
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
	}
	mySort(a + 1, a + n + 1);
	for (int i = 1; i <= n; i++) {
		cout << a[i] << " ";
	}
	return 0;
}

你的任务是实现 mySort 函数：

• 传入 a + 1、a + n + 1。
• 把数组 a 中 a + 1 ~ a + n 区间的数字（即 a[1] ... a[n]）按照从大到小的顺序排序。

题型说明

解题时可以把题目提供的程序复制到编译器中，编写对应所需的函数，测试通过后只需要提交所需的函数，如果提交完整程序反而会 WA。

格式要求

输入格式

第一行输入一个整数 $n(1 \leq n \leq 10^4)$。

接下来一行输入 $n$ 个不超过 $100$ 的正整数。

输出格式

输出 $n$ 个整数。

样例

3
2 7 4

7 4 2