Sort the array of integers in non-decreasing order. \InputFile 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. \OutputFile Print all $n$ integers in non-decreasing order.