输入一个长度为n的数组a，a包括(n+1)n/2个区间。每个区间所有数的和，被称为区间和，求所有(n+1)n/2个区间和的和。由于数值较大，输出mod 1e9+7的结果。
例如:
3个数1 2 3，共有6个子区间，包含的数字如下:
{1} {2} {3} {1 2} {2 3} {1 2 3}，这些区间求和为1 2 3 3 5 6，这6个数字再求和为20.
第一行一个整数n，表示数组长度
接下来n行，每行一个整数ai，表示数组的内容。
输出答案 mod 1e9+7
输入样例
3 1 2 3
输出样例
20
提示：
第1个数会被加 1 ∗ n 次
第2个数会被加 2 ∗ ( n − 1 ) 次
第3个数会被加 3 ∗ ( n − 2 ) 次
……
第n个数会被加 n ∗ 1 次