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

Вхідні дані

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

Вихідні дані

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