e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
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