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