Просте сортування

Задано масив цілих чисел.

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

Вхідні дані

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

Вихідні дані

У вихідний файл потрібно вивести цей же масив у порядку неспадання, між довільними двома числами повинен стояти рівно один пропуск.

Приклади