Problem BK: 按绝对值排序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:45 Solved:19

Description

给定一个整数数组,将数组按照元素的绝对值从小到大排序。如果两个数的绝对值相等,则按照它们的原始值从小到大排序。

Input

一个正整数n(0 < n  100000)表示整数个数,接下来输入n个整数

Output

数组按照元素的绝对值从小到大排序的结果,每两个整数之间用空格分隔

Sample Input Copy

5
-5 3 -1 2 -4

Sample Output Copy

-1 2 3 -4 -5