题目描述

给定 $n$ 个整数 $a_1, a_2, \cdots, a_n$，请求出所有两两数字和的平方的和，也就是

由于这个数字比较大，输出答案模 $1,000,000,007$ 的余数。

输入格式

• 第一行：单个整数 $n$
• 第二行：$n$ 个整数 $a_1,a_2,\dots, a_n$

输出格式

• 单个整数：表示和模 $1,000,000,007$ 的余数。

3
1 2 3

50

样例解释 1

33+44+5*5

数据范围

• $30\%$ 的数据，$1\leq n\leq 100$，$0\leq a_i< 100$
• $60\%$ 的数据，$1\leq n\leq 10000$，$0\leq a_i< 10000$
• $100\%$ 的数据，$1\leq n\leq 1,000,000$，$0\leq a_i< 1,000,000$