题目描述

每个正整数的数位和，等于它的所有十进制数字相加的结果。给定 $n$ 个正整数，求这些数位和中的最大值。

输入格式

第一行输入 $n$，之后 $n$ 行，每行一个正整数。

输出格式

输出最大的数位和。

3
12345
99
1000000000000

18

说明/提示

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