Sorting

Input

The first line contains an integer $n$ (1 \leq n \leq 1000). The second line contains $n$ integers, each not exceeding 2 \cdot 10^9 in absolute value.

Output

Print the $n$ integers of the array in non-decreasing order.

Examples