501000041 - 早凉的函数2

早凉给你一个长度为 n 的整数序列 a_1, a_2, \cdots , a_n。

早凉有一个定义域为非负整数的函数 f(x)，其值为 x 在十进制下各位数字之和。例如 f(123)=6,f(369)=18。

早凉构造了一个长度为 n 的整数序列 S_1, S_2, \cdots , S_n。S_k=\sum\limits_{i=1}^nf(a_i+a_k)。

你需要帮助早凉算出 \sum\limits_{i=1}^nS_i=S_1+S_2+\cdots+S_n 的值。

早凉只用 \text{342ms} 就算出来了，你能教她一个更优解吗？

第一行一个正整数 n。

第二行 n 个正整数，第 i 个为 a_i。

一个数表示答案。

1\leq n\leq2\times10^5,0\leq a_i<10^{15}。

特殊性质 A:0\leq a_i\leq 9。

特殊性质 B: 对于任意正整数 i(1\leq i\leq n)，a_i 在十进制下的每一位都小于等于 4。