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 $ - 入力される値は全て整数