EduBrick

Самая частая сумма цифр

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

Дан список из nn натуральных чисел. Для каждого посчитайте сумму его цифр.

Какая сумма встречается чаще всего? Если таких сумм несколько, выведите наименьшую.

Формат ввода

В первой строке число nn от 11 до 10510^5. Во второй — nn целых чисел от 11 до 10910^9 через пробел.

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

Одно число.

Примеры

ввод
5
12 21 3 30 111
вывод
3

Примечание

Ключом словаря становится не само число, а вычисленный по нему признак — сумма цифр.

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