Тщательное планирование
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Эдди и Веном решили основательно подготовиться к финальной битве с Клетусом и Карнажем. Для этого они решили внимательно оценить свои слабые и сильные стороны и компенсировать первые вторыми.

Всего у них есть ровно $$$n$$$ боевых навыков, $$$i$$$-й навык вносит вклад $$$a_i$$$ в общую силу Эдди и Венома. Разумеется, чем больше суммарная сила, тем больше у них шансов на победу и тем ситуация для них благоприятнее. Для того, чтобы потенциально увеличить свою суммарную силу, Веном может перераспределить свои физические характеристики, то есть назначить некоторым цифрам новые значения от $$$0$$$ до $$$9$$$.

Чтобы переназначение произошло, после такой операции каждая цифра все еще должна обладать уникальным значением, то есть нельзя назначить двум разным цифрам одно и то же новое значение. Также запрещено переназначать цифры так, что после этого образуются ведущие нули в значениях сил навыков.

Например, если исходно у них было три навыка с вкладами $$$129$$$, $$$918$$$ и $$$178$$$ соответственно, при переназначении цифре '1' значения $$$9$$$, цифре '9' — значения $$$8$$$, цифре '8' — значения $$$6$$$, а цифре '6' — значения $$$1$$$, их суммарная сила станет равна $$$928 + 896 + 976 = 2800$$$.

Определите, какое переназначение цифр следует сделать (возможно, ничего менять не надо, и их сила уже максимально возможная), чтобы максимизировать их суммарную силу.

Входные данные

В первой строке ввода дано целое число $$$n$$$ — количество боевых навыков, которые есть у Эдди с Веномом ($$$1 \leqslant n \leqslant 10^5$$$).

В следующей строке следуют разделенные пробелом числа $$$a_1, a_2, \ldots, a_n$$$ — текущие значения сил этих навыков ($$$1 \leqslant a_i \leqslant 10^9$$$).

Выходные данные

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

Примеры

Входные данные
3
10 110 90
Выходные данные
1181
Входные данные
4
1234 123 12 1
Выходные данные
10970
Входные данные
3
98 89 88
Выходные данные
286
Входные данные
9
1000000000 200000000 30000000 
4000000 500000 60000 7000 800 90
Выходные данные
9876543210