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