【结论】区间和的和

$Description$

$Train$ $of$ $Thought$

通过手推几组数据，我们可以发现:
每个数会在$(i\ast (n-i+1))$个区间里出现
其中$i$为这个数在题目给出的序列中的位置，$n$为序列中元素个数
所以，只要按照公式统计每个数，再全部加起来就好了

$Code$

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int n; long long x, ans = 0;
	scanf("%d", &n);
	for (int i = 1; i <= n; ++i)
	{
		scanf("%lld", &x);
		ans = (x * i * (n - i + 1) + ans) % 1000000007;
	}
	printf("%lld", ans);
}