Даны n чисел. Требуется найти среди них число с минимальной суммой цифр (а из чисел с одинаковой суммой – последнее).

Входные данные

В первой строчке находится число n (1 ≤ n ≤ 105). В следующей строке через пробел перечислены все числа. Все числа натуральные, не превышающие 109.

Выходные данные

Выведите одно число – искомый минимум.