题目描述：

小李的数学老师给了他 个正整数，要求他找出这些正整数的数位和中的最大值。 所谓 “数位和”，就是把一个正整数的每一位数字都拆分出来，再将这些数字相加。 比如对于数字12345，其各位数字分别是1、2、3、4、5，把它们相加可得15，所以12345的数位和为15。 现在，请你帮小李得出这n个正整数数位和里的最大值。

输入格式：

第一行包含一个正整数 n，代表正整数个数。 下一行 n 个正整数。

输出格式：

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

样例：

3
16 81 10

9

提示

对于全部数据，保证有 1≤n≤100000，每个正整数不超过 1000000000000。