这段代码的核心是通过。

排序算法给定 n 个正整数 a1,a2,…,an，请将它们从大到小排序，然后输出。输入格式第一行一个整数 n，表示数字个数。接下来一行包含 n个整数 a1,a2,…,an。输出格式一行 n个整数，表示排完序之后的结果。样例输入53 9 5 3 2样例输出9 5 3 3 2数据规模对于 100%的数据，保证 1 ≤ n ≤ 105,1≤ ai ≤ 100。

小 S 喜欢收集小木棍。在收集了n根长度相等的小木棍之后，他闲来无事，便用它们拼起了数字。用小木棍拼每种数字的方法如下图所示。现在小 S 希望拼出一个n0小 S 想知道这个数是多少，可n很大，把木棍整理清楚就把小 S 折腾坏了，所以你需要帮他解决这个问题。如果不存在正整数满足以上条件，你需要输出−1进行报告。

小 S 喜欢收集小木棍。在收集了n根长度相等的小木棍之后，他闲来无事，便用它们拼起了数字。用小木棍拼每种数字的方法如下图所示。现在小 S 希望拼出一个n0小 S 想知道这个数是多少，可n很大，把木棍整理清楚就把小 S 折腾坏了，所以你需要帮他解决这个问题。如果不存在正整数满足以上条件，你需要输出−1进行报告。