SOLVE
LATER
Given an array A consisting of integers of size N, you need to sort this array in non-decreasing order on the basis of the absolute value of the integers in the array. Print the sorted array to output then.
Input:
The first line consists of a single integer N, the number of elements in the array. The next line consists of N space separated elements. No two elements in the array will have same absolute value.
Output:
You need to print the absolute sorted array. See the sample output for clarification.
Constraints:
\(1 \le N \le 10^5\)
\(-10^9 \le A[i] \le 10^9\) A[i] is the \(i^{th}\) element of the array.
The output array is sorted by absolute values.