题目背景

小禾最近迷上了研究数字的各位之和,他想在一堆数字里找出「数位和之王」。

题目描述

小禾收集了 $n$ 个正整数,他想找出其中数位和最大的那个值是多少。

一个数的「数位和」指把它十进制表示中的每一位数字加起来得到的结果。例如数字 $12345$ 的各位数字为 $1,2,3,4,5$,相加得

所以 $12345$ 的数位和为 $15$。

输入格式

第一行包含一个正整数 $n$,表示正整数的个数。

接下来 $n$ 行,每行包含一个正整数。

输出格式

输出一行一个整数,表示这些正整数中数位和的最大值。

样例

3
16
81
10

9

提示

对于全部数据,保证 $1\leq n\leq 10^5$,每个正整数不超过 $10^{12}$。