Ta gọi độ cao của một số nguyên dương K là tổng giá trị các chữ số của K. Ví dụ: số 18725 có độ cao là 23.

Cho dãy gồm n số nguyên dương ~A_1~, ~A_2~,….. ~A_N~.

Yêu cầu: In ra độ cao lớn nhất của các phần tử trong dãy.

Input:

• Dòng 1: Chứa số nguyên dương N.

• Dòng 2: Chứa các phần tử của dãy A, các số cách nhau ít nhất một dấu cách.

Output:

• Dòng 1: In rao độ cao lớn nhất của các phần tử trong dãy.

Example:

Input:

5
16 5 49 30 25

Output:

13

constraint:

~2 \le N \le 10000~, ~1 \le i \le N ~, ~0 < A_i \le 2.10^9~