| 问题描述 |
|---|
在一场武林大会中有$$n$$个参与者，由于每个参与者的习武派系不同，有些参与者打法激进，有些则非常保守。 设这$$n$$个参与者的激进程度分别为$$A_1、A_2、...、A_n$$，已知每两个参与者之间都要进行一场对决。 小明作为这场大会的观众，他并不关心比武的最终结果，他发现两个参与者$$x$$和$$y$$进行对决时，收视率会增加$$(A_x-A_y)^2$$。 现在小明想知道，在比武结束后，总共增加了多少收视率。 |
| 输入描述 |
第一行是一个正整数$$n$$代表参与者的总数。 接下来$$n$$个数字$$A_1、A_2、...、A_n$$分别表示选手们的激进程度。 对于$$30\%$$的数据，$$1 \le n \le 100$$。 对于另外$$30\%$$的数据，$$1 \le A_i \le 100$$。 对于$$100\%$$的数据，$$1 \le n \le 10^5，1 \le A_i \le 10^9$$。 |
| 输出描述 |
在一行中输出总共增加了多少收视率，由于答案可能很大，你只需要输出它对$$1000000007$$取模以后的结果。 |
| 样例输入复制样例 |
3 1 2 3 |
| 样例输出 |
6 |
| 提示说明 |
$$(1 - 2)^2 + (2 - 3)^2 + (1 - 3)^2 = 6$$ |
| 相关 |