Задачі
Просте сортування
Просте сортування
Задано масив цілих чисел.
Ваша задача - відсортувати його у порядку неспадання.
\InputFile
У першому рядку вхідного файлу міститься число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}) - кількість елементів у масиві. У другому рядку знаходяться \textbf{N} цілих чисел, які по модулю не перевищують \textbf{10^9}.
\OutputFile
У вихідний файл потрібно вивести цей же масив у порядку неспадання, між довільними двома числами повинен стояти рівно один пропуск.
Вхідні дані #1
10 1 8 2 1 4 7 3 2 3 6
Вихідні дані #1
1 1 2 2 3 3 4 6 7 8