平方的和

题目描述

给定 $n$ 个整数，求 $\sum_{1 \leq i < j \leq n} (a_i + a_j)^2 \bmod 10^9+7$。

输入格式

第一行 $n$，第二行 $n$ 个整数。

输出格式

答案模 $10^9+7$。

数据范围

$1 \leq n \leq 10^6$，$0 \leq a_i < 10^6$

样例

输入: 3 / 1 2 3 输出: 50