C 序列卷积之和

给出一个长度为{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=ir​ai​∗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