Problem E: 绝对值排序 II

Problem E: 绝对值排序 II

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

Description

输入 $n$ ($n \le 500$)个整数,按照绝对值从大到小排序后输出。题目保证所有的数的绝对值都不相等。

Input

第一行为一个数字 $n$。
第二行包括 $n$ 个整数,整数之间用空格隔开。保证每个整数都在 $-10^9$ 到 $10^9$ 之间。

Output

输出这 $n$ 个整数排序后的结果。

Sample 1 Input

3
3 -4 2

Sample 1 Output

-4 3 2