EduBrick

M. Наибольшая склейка

2000 мс · 256 МБ · всё или ничего

Есть несколько полосок бумаги, на каждой записана последовательность цифр. Полоски можно расположить в любом порядке и склеить в одно число.

Выведите наибольшее число, которое можно получить.

Формат ввода

В первой строке nn от 11 до 100100. Далее nn строк, каждая содержит от 11 до 100100 цифр.

Формат вывода

Одна строка — наибольшее число.

Примеры

ввод
4
2
20
004
66
вывод
66220004
Войдите, чтобы отправлять решения.