Сума цифр#5083

Сума цифр

1 секунда
128 мегабайтів
Дуже легка

Задано чисел. Знайдіть серед них число з мінімальною сумою цифр (а серед чисел з однаковою сумою – останнє).

Вхідні дані

У першому рядку знаходиться число (1 \le n \le 10^5). У наступному рядку через пропуск перераховано усі числа. Усі числа натуральні і не перевищують 10^9.

Вихідні дані

Виведіть одне число – шуканий мінімум.

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading