あまり

题意翻译

有一个长度为n的数列a,你需要把这个数列里的所有数从左到右拼接起来形成一个数,然后把这个数%$1,000,000,007(1e9+7)$并输出。 输入格式: 第一行:n,代表数的个数。 第二行:n个数。 输出格式: 一行,为拼接后的值%$1,000,000,007$的值。 数据范围: $1 ≤ N ≤ 100,000$。 别忘了结尾换行!

题目描述

[problemUrl]: https://atcoder.jp/contests/chokudai_S001/tasks/chokudai_S001_g 数列 $ a $ を連結させた整数を、 $ 1,000,000,007 $ で割った余りを求めなさい。

输入输出格式

输入格式


输出格式


输入输出样例

输入样例 #1

5
3 1 5 4 2

输出样例 #1

31542

输入样例 #2

6
1 2 3 4 5 6

输出样例 #2

123456

输入样例 #3

7
7 6 5 4 3 2 1

输出样例 #3

7654321

输入样例 #4

20
19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12

输出样例 #4

370453866

说明

### 制約 - $ 1\ \leq\ N\ \leq\ 100,000 $