题目背景

小 E 在用自己的 Calculating Machine 计算 $n$ 个十进制数 $a_1,a_2,\cdots,a_n$ 的和。

题目描述

小 E 计算几个数的和的方式为：

• 如果参与运算的数不止 $2$ 个，那么从左往右依次计算。

• 若两个数的位数不同，则位数少的数自动在前面补前导零，直到两数位数相同。

• 从两个数的最低位开始，计算当前位两个数码的和加上前一位的进位，写上这个和除以 $10$ 的余数。

• 进位规则：如果当前位两个数码的和加上前一位的进位小于 $7$，不进位；如果和大于等于 $7$ 且小于等于 $13$，则进一位；否则进两位。

例如：$2+4=6$，$7+8=25$，$61+6=177$，$38+169=217$，$3+900=1903$。

由于小 E 的计算机器被 360 安全病毒当成病毒杀死了，所以他想请你帮忙求出 $a_1+a_2+\dots+a_n$。

输入格式

第一行，一个整数 $n$ —— 表示参与运算的数的个数。

第二行，$n$ 个整数，$a_1,a_2,\cdots,a_n$ —— 表示从左往右所有参与运算的数，你也可以理解为 $a_i$ 在 $a_{i+1}$ 的左边。

输出格式

一行一个整数 —— 表示 $a_1+a_2+\cdots+a_n$。

1
1

1

2
233 23333

23566

3
345 379 573

2317

4
1234 567 89 10

4000

5
19111010 19260817 19371213 19491001 20200110

239635161

提示

【样例 $3$ 说明】

$345+379+573=1734+573=2317$。

【样例 $4$ 说明】

$1234+567+89+10=2801+89+10=3990+10=4000$。

【数据范围与约定】

对于 $10\%$ 的数据，$n=1$。

对于 $30\%$ 的数据，$n \leq 2$。

对于 $60\%$ 的数据，$n \leq 10$，$a_i \leq 10^5$。

对于 $100\%$ 的数据，$1 \leq n \leq 2020$，$0 \leq a_i \leq 10^9$。

【Source】

Sweet Round 04$\ \$A

idea：ET2006，std：Alex_Wei，验题：Isaunoya & FrenkiedeJong21 & chenxia25