Дана последовательность натуральных трехзначных чисел. Из неё выбрали некоторые (или все) числа и записали их подряд без пробелов в произвольном порядке. Определите наибольшее значение с симметричной записью (которая читается одинаково справа налево и слева направо), которое может быть получено таким образом. Гарантируется, что искомое значение получить можно. Программа должна вывести сумму цифр найденного значения.
Входные данные: в первой строке дается количество чисел N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит одно натуральное трёхзначное число.
Пример входного файла:
4
111
555
483
384
В этом наборе данных 4 числа, для них искомое симметричное значение равно 483555384. Выходное значение для этого набора равно 45.
В ответе укажите искомое значение.