Problems
Sorting
Sorting
Sort array of integers in nondecreasing order.
Input data
The first line contains an integer n~(1 \le n \le 1000). Second line contains n integers, not exceeding 2 \cdot 10^9 by absolute value.
Output data
Print all n numbers in nondecreasing order.
Examples
Input example #1
5 9 2 7 1 2
Output example #1
1 2 2 7 9