We descend so that we can rise again

You are given an array of n elements. Your task is to arrange the elements in non-descending order.

INPUT

First line of input contains n, the number of elements in the array. The next line contains n space separated integers.

OUTPUT

Print the answer to the problem, that is the array in non-descending order.

CONSTRAINTS

$1 \leq n \leq 10^6$

$0 \leq ai \leq 10^6$

where ai is the element of the array.

NOTE - Due to large input file size, use faster i/o methods. And also it can take a little longer than usual to evaluate the solution.