Statement:

Given an array of

*N*integers, can you sort them?

Input:

The first line of input contains an integer

*N*, denoting the size of the array.

The second line of input contains

*N*space separated integers representing the elements of array.

Output:

Print the elements of array in non-decreasing order.

Constraints:

- 1 ≤
*N*≤ 10^{6} - 1 ≤
*A[i]*≤ 10^{9}

Example input:

5 5 2 4 5 1

Example output:

1 2 4 5 5

Time and memory limit:

- 2s
- 16MB