h133. 按绝对值排序

题目描述

给定 $n$ 个整数，请按照绝对值从小到大的顺序排列。

如果两个整数的绝对值相同，则数值较小的整数排在前面。例如，$-5$ 应排在 $5$ 前面。

相同的数需要保留并重复输出。

输入格式

第一行输入一个整数 $n$，表示整数的数量。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一行，包含排序后的 $n$ 个整数，相邻两个整数之间用一个空格分隔。

数据范围

• $1\le n\le 1000$
• $-100000000\le a_i\le 100000000$

样例

7
-3 1 -1 2 -2 0 3

0 -1 1 -2 2 -3 3