平方的和

内存限制: 256 Mb 时间限制: 1000 ms

题目描述

给定 $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$ 的余数。

数据范围

• 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 1000000$，$0 \leq a_i < 1000000$

样例数据

输入:

3
1 2 3

输出:

50

说明: $3^3 + 4^4 + 5^5$