You have been given an array A of size N.This array contains integers ranging from 1 to $10^9$. You need to sort the contents of this array by their value and then print the contents of it.

Input Format:

The first line contains a single integers N denoting the size of the array. The next line contains N space separated integers denoting the contents of the array.

Output Format:

Print N space separated integers, i.e. the final sorted array.

Constraints:

$1 \le N \le 10^6$

$1 \le A[i] \le 10^9$