← 返回题目列表

AtCoder · abc444_d

D. 许多回报金额

中文机器翻译题面 查看原题

分数: 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