Простая сортировка

Дан массив целых чисел.

Ваша задача - отсортировать его в порядке неубывания.

Input

В первой строке входного файла содержится число N (1 ≤ N ≤ 100000) - количество элементов в массиве. Во второй строке находятся N целых чисел, по модулю не превосходящих 10^9.

Output

В выходной файл надо вывести этот же массив в порядке неубывания, между любыми двумя числами должен стоять ровно один пробел.

Examples