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 ≤ A[i] ≤ 109
Example input:
5
5 2 4 5 1
		
Example output:
1 2 4 5 5
		
Time and memory limit:

  • 2s
  • 16MB