问题描述

给定 $N$ 个整数 $A_1, A_2, \ldots, A_N$。

请计算所有满足 $1 \le i < j \le N$ 的组合 $(i, j)$ 的 $A_i \times A_j$ 之和，并对 $10^9 + 7$ 取模。

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个整数 $A_1, A_2, \ldots, A_N$，相邻两个数之间用一个空格分隔。

输出格式

一个整数，即 $\sum_{1 \le i < j \le N} A_i A_j$ 对 $10^9 + 7$ 取模的结果。

样例输入 1

3
1 2 3

样例输出 1

11

说明：$1 \times 2 + 1 \times 3 + 2 \times 3 = 11$。

样例输入 2

4
141421356 17320508 22360679 244949

样例输出 2

437235829

样例输入 3

5
0 0 0 0 0

样例输出 3

0

评测数据规模

对于所有数据，保证 $2 \le N \le 2 \times 10^5$，$0 \le A_i \le 10^9$。