Sorting

Sort the array of integers in non-decreasing order.

Input

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

Output

Print all $n$ integers in non-decreasing order.

Examples