integers are given. Find among them the number with minimal sum of digits (in the case if there are some of them with the same sum – print the last number from the input sequence).
First line contains ( ≤ ≤ 10^5). Next line contains positive integers. Each number is not greater than 10^9.
Print the number with minimal sum of digits.
Example 1
Example 2