数位和

题目描述

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

输入

第一行：正整数 n（代表正整数的个数）。
接下来 n 行：每行一个正整数。

输出

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

样例

提示

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