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.