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