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$).

출력

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

제한

힌트