分数: 400 点
问题陈述
对于 i=1,2,\dots,N,让 B_i 表示连接形成的整数 A_i 的。
更正式地说, B_i=\sum_{j=0}^{A_i-1}{10^j}.
查找 \sum_{i=1}^{N}{B_i}.
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq A_i \leq 2 \times 10^5
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \ldots A_N
输出
在一行中输出答案。
示例输入 1
4 3 3 3 3
示例输出 1
444
B_1=B_2=B_3=B_4=111,所以 应打印 B_1+B_2+B_3+B_4=444.
示例输入 2
3 30 10 20
示例输出 2
111111111122222222223333333333
答案可能非常大。
示例输入 3
10 1 2 3 4 5 6 7 8 9 10
示例输出 3
1234567900