给出一个长度为{n}n的数组{a_1,a_2,...,a_n}a1,a2,...,an,计算{\sum_{l=1}^n\sum_{r=l}^n\sum_{i=l}^r\sum_{j=i}^r}a_i*a_j∑l=1n∑r=ln∑i=lr∑j=irai∗aj {mod}mod {1e9+7}1e9+7并输出。
输入描述:
第一行一个整数{n}n。
第二行{n}n个整数{a_1,a_2,...,a_n}a1,a2,...,an。
输出描述:
输出一行一个整数表示答案。
示例1
输入
复制
4 6 7 8 9
输出
复制
1988
示例2
输入
复制
5 4 7 66 22 8
输出
复制
59480
备注:
{1<=n<=200000,1<=a_i<=1e9}1<=n<=200000,1<=ai<=1e9
代码:
#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<cstdlib>
#include<cmath>
#include<stack>
#include<map>
#include<algorithm>
using namespace std;
#define ll long long
#define lb long doub