题目描述
对于正整数 $x$,我们用 $f(x)$ 表示其各位数字之和。
给定一个正整数序列 $A=(A_1,...,A_N)$。当 $x$ 为非负整数时,请求出 $\sum_{i=1}^N f(A_i+x)$可能的最小值。
输入格式
第一行一个整数 $n$。 第二行 $n$ 个整数,表示 $A_i$。
输出格式
输出共 $1$ 行,一个整数表示答案。
样例 #1
输入样例 #1
4
4 13 8 6
输出样例 #1
14
样例 #2
输入样例 #2
4
123 45 678 90
输出样例 #2
34
输入输出样例 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 \le N \le 10^6$,$1 \le A_i < 10^9$。