所有数对的数位和

时间限制：5s
空间限制：512MB

题目描述

对于正整数 $x$，记它的十进制各位数字之和为 $f(x)$。例如 $f(158)=14$，$f(2023)=7$。

给定正整数序列 $A=(A_1,A_2,\ldots,A_N)$，求

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

输出所求的和。

样例输入 1

2
53 28

样例输出 1

36

样例输入 2

1
999999999999999

样例输出 2

135

样例输入 3

5
123 456 789 101 112

样例输出 3

321

数据范围

• $1\le N\le 2\times 10^5$；
• $1\le A_i<10^{15}$。