2.3. Банк моей мечты

На день рождения все друзья дарили Васе деньги. Их оказалось так много, что Вася решил положить их в банк под проценты. В этом банке была необычная система приема вклада для именинников: специально для них счет открывался не на сумму, полученную сложением номиналов купюр, а на сумму, полученную склеиванием их номиналов. Причем купюры склеиваются в том порядке, в каком их подает клиент.

До окончания рабочего дня банка осталось очень мало времени, а Вася хочет сделать вклад максимального размера. Помогите ему определить, на какую максимальную сумму можно будет сделать вклад.

Формат входных данных:
В первой строке входного файла задано число N (1 ≤ N ≤ 104) — количество купюр, имеющихся у Васи. В следующих N строках идет описание номиналов купюр. Каждый номинал представляет собой натуральное число, состоящее не более чем из 10 цифр и не имеющее ведущих нулей.

Формат выходных данных:
В выходной файл выведите без ведущих нулей максимальную сумму, на которую можно будет сделать вклад.

Пример
input.txt output.txt
3
1
2
3 321
3
123
45
6 645123