题目描述

对于正整数 $x$，我们用 $f(x)$ 表示其各位数字之和。

给定一个正整数序列 $A = (A_1, \ldots, A_N)$。当 $x$ 为非负整数时，请求出 $\sum_{i=1}^N f(A_i + x)$ 可能的最小值。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数，表示 $a_i$。

输出格式

输出共 $1$ 行，一个整数表示答案。

输入输出样例 1

输入输出样例 2

输入输出样例 3

满足子任务 1 的限制。

输入输出样例 4

满足子任务 4 的限制。

输入输出样例 5

满足子任务 6 的限制。

说明/提示

样例 1 解释

当 $x = 7$ 时，$\sum_{i=1}^N f(A_i + x) = f(11) + f(20) + f(15) + f(13) = 14$。

样例 2 解释

当 $x = 22$ 时，$\sum_{i=1}^N f(A_i + x) = f(145) + f(67) + f(700) + f(112) = 34$。

数据规模与约定

对于 $100\%$ 的数据，$1 \leq N \le 10^6$ ，$1 \leq A_i < 10^9$。