eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дитяча гра

Дитяча гра

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Існує велика кількість різноманітних дитячих ігр. У них легко грати, але придумувати подібні ігри досить важко. Тут ми обговоримо одну з них. Кожному гравцеві дається n натуральних чисел. Він може з них скласти велике число, склеюючи наявні числа один з одним. Наприклад, якщо є 4 числа 123, 124, 56, 90, то з них можна скласти 1231245690, 1241235690, 5612312490, 9012312456, 9056124123 і так далі. Всього можна скласти 24 великих числа. Але число 9056124123 буде найбільшим серед них.

Вам може здатись, що задачу розв'язати просто. Але чи ли просто справиться з цією задачею дитина, яка лише тільки що взнала про існування чисел?

Вхідні дані

Кожен тест починається з натурального числа n (n50). Наступний рядок містить n натуральних чисел. Останній тест містить n = 0 і не опрацьовується.

Вихідні дані

Для кожного тесту вивести у окремому рядку максимальне число, яке можна скласти з наявних n натуральних чисел.

Приклад

Вхідні дані #1
4
123 124 56 90
5
123 124 56 90 9
5
9 9 9 9 9
0
Вихідні дані #1
9056124123
99056124123
99999