e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Competitions

Week 8: December 28 - January 10. Functions. Part 1

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