28573번 - Тщательное планирование 다국어

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

Всего у них есть ровно $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$).

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