Дитяча гра#1305
Існує багато ігор з числами для дітей. В ці ігри легко грати, але створити їх не так просто. Ось одна цікава гра: кожному гравцю дається додатних цілих чисел. Об'єднуючи ці числа у будь-якому порядку, гравець може утворити велике число. Наприклад, якщо дано числа: , , , , можна утворити такі числа як , , , , тощо. Всього можна скласти таких числа. Однак є найбільшим можливим числом.
Можливо, для вас знайти відповідь легко, але чи так само просто це для дитини, яка лише вивчає числа?
Кожен тест починається з додатного цілого числа (n \leq 50). У наступному рядку знаходяться додатних цілих чисел. Введення завершується рядком n = 0, який не слід опрацьовувати.
Для кожного тесту виведіть найбільше число, яке можна отримати шляхом об'єднання всіх чисел.
Приклад 1