Scatter#2324
Given integers, you want to sort them in decreasing order. In accordance with the norms of SES, among the numbers, there will not be two whose difference exceeds 10^7.
The first line contains an integer (1 \leq N \leq 100,000). The second line contains integer numbers, none greater than 2 \cdot 10^9. No two numbers differ by more than 10^7.
Display the numbers in decreasing order.
Example 1