Oh No! Nic has gotten his numbers all jumbled, can you help him put them back in ascending order?

Input Specification

Two lines. The first line contains a single integer \(N\), the number of integers Nic needs to sort.

The second line contains \(N\) space-separated integers, Nic's numbers (\(a_i | 1 \leq i \leq N\)).

Output Specification

The same integers provided as input in sorted order and space-separated.

Bounds

For all test cases:

\(1 \leq N \leq 1000\)

\(-100 \leq a_i \leq 100\)

Sample Input 1

5
5 4 3 2 1

Sample Output 1

1 2 3 4 5

Sample Input 2

5
1 2 3 3 -1

Sample Output 2

-1 1 2 3 3