EduBrick

C. Счастливое число

2000 мс · 256 МБ · всё или ничего

Из списка номеров нужно выбрать тот, у которого сумма цифр больше всех.

Если таких номеров несколько, берётся наименьший из них.

Формат ввода

В первой строке nn от 11 до 21052 \cdot 10^5. Во второй — nn чисел от 00 до 101810^{18}.

Формат вывода

Одно число.

Примеры

ввод
3
19 91 100
вывод
19
Войдите, чтобы отправлять решения.