Самый внушительный номер на баннере

В школе печатают большой баннер для олимпиады. На баннере хотят написать подряд номера кабинетов (как одну длинную строку из цифр), чтобы получилось как можно более «внушительное» число.

Тебе дали список табличек с номерами кабинетов. Каждую табличку нужно использовать ровно один раз, но порядок можно выбрать.

Поскольку баннер печатают как строку, сравнение «внушительности» такое: больше та строка, которая больше в обычном числовом смысле (длины могут отличаться), то есть как сравнение больших целых чисел без ведущих пробелов.

Найди порядок табличек, при котором получившаяся строка будет максимальной.

Ввод

Первая строка: целое число n — количество табличек. Далее n строк: на каждой строке записана непустая строка из цифр — номер на табличке.

Вывод

Выведи одну строку — максимальную возможную строку, полученную конкатенацией всех табличек в некотором порядке.

Ограничения

• 1 ≤ n ≤ 200000
• каждая табличка — строка из цифр длины от 1 до 10
• суммарная длина всех строк ≤ 2000000

Пример

Ввод:

5
9
91
34
3
30

Вывод:

99134330