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

Вхідні дані

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

Вихідні дані

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

Приклади