AT_abc444_d [ABC444D] Many Repunit Sum
Description
$ i=1,2,\dots,N $ に対して、 $ 1 $ を $ A_i $ 個つなげた整数を $ B_i $ と表します。
より厳密には、 $ B_i=\sum_{j=0}^{A_i-1}{10^j} $ と表します。
$ \sum_{i=1}^{N}{B_i} $ を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $
Output Format
答えを $ 1 $ 行で出力せよ。
Explanation/Hint
### Sample Explanation 1
$ B_1=B_2=B_3=B_4=111 $ なので、 $ B_1+B_2+B_3+B_4=444 $ です。
### Sample Explanation 2
答えは非常に大きくなる可能性があります。
### Constraints
- $ 1 \leq N \leq 2 \times 10^5 $
- $ 1 \leq A_i \leq 2 \times 10^5 $
- 入力される値は全て整数