4288 - 数位和

小杨有 n 个正整数,想知道这些正整数的数位和中最大值是多少。
“数位和” 指一个数字中所有数位的和。例如:对于数字 12345,其各个数位是 1, 2, 3, 4, 5,数位和为 1+2+3+4+5=15。

输入

第一行:正整数 n(代表正整数的个数)。
接下来 n 行:每行一个正整数。

输出

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

样例

输入

3  
16 
81
10 

输出

9

提示

对于全部测试数据:正整数个数 n 满足 1≤n≤100000;每个正整数的值不超过 1000000000000

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题