Существует большое количество различных детских игр. В них легко играть, но придумывать подобные игры достаточно тяжело. Здесь мы обсудим одну из них. Каждому игроку даются \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} натуральных чисел.