Sort the array of integers in non-decreasing order.
The first line contains an integer n (1≤n≤1000). The second line contains n integers, each not exceeding 2⋅109 in absolute value.
Print all n integers in non-decreasing order.