You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

第一个数字为 $n$，接着是 $n$ 个整数。

输出格式

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

样例

3
3 -4 2

-4 3 2