Given an array of integers, your task is to sort it in non-decreasing order.
The first line of the input contains the integer (1 \leq N \leq 100000), representing the number of elements in the array. The second line contains integers, each with an absolute value not exceeding 10^9.
The output should be the sorted array in non-decreasing order, with exactly one space separating each pair of numbers.
Example 1