给定一个非负整数数列 A\ =\ (A_1,\ A_2,\ \dots,\ A_N) 。请计算以下公式的值：
\sum_{i=1}^N \sum_{j=i+1}^N {A_j }
答案可能比较大，请输出mod 10^9+7的值
一个数字n
接下来$n$个数字$a_i$
一个数字表示求和
5 1 2 3 4 5
40
40%数据，n\leq 1000
100%数据，n\leq 4\times 10^5