Ограничения: время – 1000ms/2000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Дана последовательность из `N` натуральных чисел. Необходимо переставить элементы этой последовательности так,
чтобы число, образованное при записи этих элементов без пробелов, было максимальным.
Первая строка ввода содержит одно целое число `N` (`1 <= N <= 10^5`).
Вторая строка ввода содержит `N` целых в диапазоне от 1 до `10^6`.
Вывести элементы последовательности в порядке, при котором образуемое после удаления пробелов число будет максимальным.
Если существует несколько вариантов, то можно вывести любой из них.
```sample Пример ввода
4
75 12 8 82
```
```sample Пример вывода
8 82 75 12
```