Sort array of integers in nondecreasing order.

Input

The first line contains an integer n (1 ≤ n ≤ 1000), second line contains n integers, not exceeding 2 * 109 by absolute value.

Output

Print all n numbers in nondecreasing order.