题目描述

给定 N 个整数 A1,...,AN。

计算 $\sum_{i=1}^{N-1}\sum_{j=i+1}^{N} A_i A_j$ 的值，对 $(10^9+7)$ 取模。

输入格式

输入从标准输入中给出，格式如下：
$N$
$A_1\ ... \ A_N$

输出格式

输出 $\sum_{i=1}^{N-1}\sum_{j=i+1}^{N} A_i A_j$ 的值，对 $(10^9+7)$ 取模。

样例

3
1 2 3

11

4
141421356 17320508 22360679 244949

437235829

样例1解释

我们有 $1 \times 2 + 1 \times 3 + 2 \times 3 = 11$。

数据范围

• $2 \leq N \leq 2\times 10^5$
• $0 \leq A_i \leq 10^9$
• 所有输入均为整数。

来源

• AtCoder ABC177C