问题1781--数位和

1781: 数位和

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

小杨有 n个正整数,小杨想知道这些正整数的数位和中最大值是多少。 “数位和”指的是一个数字中所有数位的和。例如: 对于数字12345 ,它的各个数位分别是1 ,2 ,3 ,4 ,5 。将这些数位相加,得到15。 因此, 12345的数位和是15 。

输入

第一行包含一个正整数n ,代表正整数个数。 之后n行,每行包含一个正整数。

输出

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

样例输入 Copy

3
16
81
10

样例输出 Copy

9

来源/分类