题目描述

给定一个 $n$ 个正整数的序列 $a_1,a_2,\dots,a_n$，你需要对这个序列进行排序，但排序是按每个数字的绝对值大小进行的。

如果两个数字绝对值相同，排序后则保持其相对位置不变。

例如，序列 $-1,3,-2,4$ 排序后变为 $-1,-2,3,4$。

输入格式

第一行一个整数 $n$。$(1\le n\le 500)$

第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$。$(|a_i|\le 10^2)$

输出格式

输出一行 $n$ 个整数，表示排序后的序列。

样例输入1

4
-1 7 -3 -9

样例输出1

-1 -3 7 -9

样例输入2

5
-2 7 -7 -1 3

样例输出2

-1 -2 3 7 -7