【题意】

给出 $n$ 个数 $a_i$，按绝对值从小到大排好序后输出原值（若绝对值相等保持原有前后顺序）。

【输入格式】

第一行一个整数 $n(1 \le n \le 10^6)$ 。

下来 $n$ 个整数 $a_i(1 \le |a_i| \le 10^8)$ 。

【输出格式】

输出一行，$n$ 个排好序整数，相邻两数用一个空格隔开。

3
5 2 -5

2 5 -5