Быстрая сортировка

Лимит времени 2 секунды

Лимит использования памяти 128 MiB

Отсортируйте заданную последовательность в неубывающем порядке.

Входные данные

В одной строке содержится последовательность, содержащая не более 10^5 целых чисел.

В одной строке вывести последовательность чисел в неубывающем порядке.

Входные данные #1

4 1 4 8 6 6 5

Выходные данные #1

1 4 4 5 6 6 8