問題

長さ $N$ の数列 $A_1,A_2,\dots,A_N$ が与えられます．
$1$ 以上 $N$ 以下の整数 $i$ に対し，$S_i=A_1+A_2+\cdots+A_i$ と定義します．
$\displaystyle\sum_{i=1}^N S_i$ を $10^9+7$ で割った余りを求めてください．

制約

• 入力はすべて整数
• $1\le N\le 2\times 10^5$
• $1\le A_i\le 10^9$

入力

入力は以下の形式で標準入力から与えられる．

$N$
$A_1$ $A_2$ $\cdots$ $A_N$

出力

答えを出力しなさい．

入出力例

3
1 2 3

10

$S_1=1$，$S_2=1+2=3$，$S_3=1+2+3=6$ より，求める値は $10$ です．

10
365034437 698560152 400050356 946288696 29683897 255291462 724565058 432971503 92619854 979981287

578765704

$10^9+7$ で割った余りを求めることに注意してください．