序列卷积之和

题号：NC204333
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给出一个长度为 ${n}$ 的数组 ${a_1,a_2,...,a_n}$ ，计算 ${\sum_{l=1}^n\sum_{r=l}^n\sum_{i=l}^r\sum_{j=i}^r}a_i*a_j$ ${mod}$ ${1e9+7}$ 并输出。

第一行一个整数。
第二行个整数。

输出一行一个整数表示答案。

示例1

复制

4
6 7 8 9

复制

示例2

复制

5
4 7 66 22 8

复制