Sort by Absolute Value
Sort the values by absolute value; when two values tie in absolute value, the smaller (more negative) one comes first.
Input: the first line has N; the second line has N integers.
Output: the sorted values on one line.
Constraints:
- 1 ≤ N ≤ 105
- −109 ≤ ai ≤ 109
Sample Tests
Input 1
4 -2 1 2 -1
Output 1
-1 1 -2 2
Input 2
3 5 -5 0
Output 2
0 -5 5
Discussion (opens after you solve — no spoilers before)
No comments yet.