長さ NNN の整数列 A1,...,ANA_1,...,A_NA1,...,AN が与えられます。 AAA の空でない連続する部分列は N(N+1)/2N(N+1)/2N(N+1)/2 個ありますが、それぞれについての平均の総和を既約分数 PQ\frac{P}{Q}QP と表した時、P×Q109+5P\times Q^{10^9+5}P×Q109+5 の値を 109+710^9+7109+7で割った余りを求めてください。
入力は以下の形式で標準入力から与えられる。
N A_1 A_2 ... A_N
Aの空でない連続する部分列の平均の総和を 109+710^9+7109+7 で割った余りを求めてください。
3 1 2 3
12