6970: 再帮帮小A吧

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:139 解决:29

题目描述

小A得到一个由N个整数组成的数组$B$($B_1,B_2,......B_n$),他想知道对于所有1<=$i$<$j$<=N,$B_i$*$B_j$的和为多少?

输入

$N$

$B_1,B_2.......B_n$

( $2<=N<=2*10^5 , 0<=B_i<=10^9$ )

输出

输出$B_i$*$B_j$的和对$(10^9+7)$取模的结果

样例输入 复制

3
1 2 3

样例输出 复制

11