Problem4424--排序训练 II

4424: 排序训练 II

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给出 $n$ 和 $n$ 个整数,希望你从大到小给他们排序。$1 \leq n \leq 100000$。

Input

第一行一个正整数 $n$ 。
第二行 $n$ 个用空格隔开的整数。数据绝对值都在 $10^9$ 之内。

Output

输出仅一行,从大到小输出 $n$ 个用空格隔开的整数。

Sample 1 Input

3
1 2 3

Sample 1 Output

3 2 1

Source/Category

基础算法 4.7.排序