10413 - 从大到小输出

输入 n 个正整数,请将这些数据从大到小输出,中间以空格分隔。

Input

第一行一个正整数 n,表示接下来有 n 个数。

第二行 n 个正整数,为需要处理的数。

Output

将输入的 n 个数从大到小输出,中间以空格分隔。

Examples

Input

5
3 17 8 2 5

Output

17 8 5 3 2

Hint

数据范围: 输入所有数据均在范围 [1,1000] 内。

Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题