B. *【排序】绝对值排序[scy]

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给出 $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