3818. 大力枚举

【题目描述】

给定一个长为 $n$ 的序列 $a_1,a_2,\dots, a_n$。你可以从中选出 $4$ 个不同的位置，得到的分数为这 $4$ 个位置对应的数字的积。求你能得到的分数总和对 $10^9 + 7$ 取模的结果。

形式化地，求出 $\sum\limits_{1\le s<t<x<y\le n} a_s\times a_t\times a_x\times a_y \bmod 10^9 + 7$。

【输入格式】

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1\sim a_n$。

【输出格式】

一个整数，表示答案。

【样例输入】

5
3 2 2 0 2

【样例输出】

24

【样例说明】

大洋里。

【数据规模与约定】

对于 $50\%$ 的数据，$1\le n\le 100$。

对于 $80\%$ 的数据，$1\le n\le 3000$。

对于 $100\%$ 的数据，$1\le n\le 10^5, 0\le a_i < 10^9 + 7$。

【提示】

不要随便相信出题人写在题面上的 p 话。