Сума цифр

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

Вхідні дані

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

Вихідні дані

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

Приклади