e-olymp
Problems

Sorting

Sorting

Sort array of integers in nondecreasing order.

Input

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

Output

Print all n numbers in nondecreasing order.

Time limit 1 second
Memory limit 128 MiB
Input example #1
5
9 2 7 1 2
Output example #1
1 2 2 7 9