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