#2073. 绝对值排序(2)

绝对值排序(2)

说明

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

要求使用稳定排序

输入格式

第一个数字为 nn,接着是 nn 个整数。

输出格式

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

样例

3
3 -4 2
-4 3 2