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