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