有一个长度为n的数列a，你需要把这个数列里的所有数从左到右拼接起来形成一个数，然后把这个数%$1,000,000,007(1e9+7)$并输出。

输入格式：
第一行：n，代表数的个数。
第二行：n个数。

输出格式：
一行，为拼接后的值%$1,000,000,007$的值。

数据范围：
$1 ≤ N ≤ 100,000$。

别忘了结尾换行！