### 问题描述 给定一个长度为 $n$ 的整数数组 $a$，求其伴生表达式 $a_1 \times n^1+a_2 \times n^2+...+a_n \times n^n$ 的值。 ### 输入格式 第一行包含一个整数 $n$，表示数组的长度。 第二行包含 $n$ 个整数，依次表示 $a_1$ 到 $a_n$。 ### 输出格式 输出共一行，包含一个整数，表示伴生表达式的值。结果对 $10^9+7$ 取模。 ### 样例输入 ``` 3 1 2 3 ``` ### 样例输出 ``` 102 ``` ### 评测数据规模 - $1 \leq n \leq 10^5$。 - $1 \leq a_i \leq 10^8$。