Sort

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 ≤ 106
  • 1 ≤ Ai ≤ 109

Example input:

5
5 2 4 5 1

Example output:

1 2 4 5 5

Time and memory limit:

  • 2 seconds
  • 16MB
s