背景

GESP二级真题(202412)

描述

⼩杨有 $n$ 个正整数，⼩杨想知道这些正整数的数位和中最⼤值是多少。

“数位和”指的是⼀个数字中所有数位的和。例如：

对于数字 $12345$ ，它的各个数位分别是 $1, 2, 3, 4, 5$ 。将这些数位相加，得到：

因此，$12345$的数位和是 $15$ 。

格式

输入

第⼀⾏包含⼀个正整数 $n$ ，代表正整数个数。

之后 $n$ ⾏，每⾏包含⼀个正整数。

输出

输出这些正整数的数位和的最⼤值。

样例

3
16
81
10

9

数据规模

对于全部数据，保证有$1 \le n \le 10^5$ ，每个正整数不超过 $10^{12}$。

限制

时间限制：1.0 s

空间限制：512.0 MB