You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC177C] Sum of product of pairs

题面翻译

给定 $N$ 个整数 $A_1,...,A_n$，求出 $\sum_{i=1}^{n-1}{\sum_{j=i+1}^{n}{a_i\times a_j}}$的值。 答案对 $10^9+7$ 取模。

题目描述

$N$ 個の整数 $A_1,\ldots,A_N$ が与えられます。

$1\leq\ i\ <\ j\ \leq\ N$ を満たす全ての組 $(i,j)$ についての $A_i\ \times\ A_j$ の和を $\bmod\ (10^9+7)$ で求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $A_1$ $\ldots$ $A_N$

输出格式

$\sum_{i=1}^{N-1}\sum_{j=i+1}^{N}\ A_i\ A_j$ を $\bmod\ (10^9+7)$ で出力せよ。

样例 #1

样例输入 #1

3
1 2 3

样例输出 #1

11

样例 #2

样例输入 #2

4
141421356 17320508 22360679 244949

样例输出 #2

437235829

提示

制約

• $2\ \leq\ N\ \leq\ 2\times\ 10^5$
• $0\ \leq\ A_i\ \leq\ 10^9$
• 入力は全て整数

Sample Explanation 1

$1\ \times\ 2\ +\ 1\ \times\ 3\ +\ 2\ \times\ 3\ =\ 11$ です。