给出一个N，代表数组长度。
随后给出整个数组的数据，对于每一对(i, j) 且 1 <= i < j <= N , 请求出 Ai * Aj 的和。
结果对1e9 + 7 取余

输入格式：
N
A1 A2 A3 ... An
数据满足：
2 ≤ N ≤ 200000
0 ≤ Ai ≤ 1000000000
所有数据都为正数。

样例解释：1 * 2 + 1 * 3 + 2 * 3 = 11.