| 描述 |
|---|
有 n 个水源，每个水源都有一个高度 h，现在要给每两个水源之间修一个水管，已知每修一个水管，就要消耗这两个水管高度之差的平方，请问，最后的总消耗是多少。 |
| 输入 |
第一行是一个正整数 n 代表水源的总数。 然后是 n 个正整数代表水源的高度 h。 对于 33% 的数据，n <= 100。 对于 33% 的数据，h <= 100。 对于 100% 的数据，n <= 1e5，h <= 1e9。 |
| 输出 |
| 最后的总消耗，由于答案可能很大，所以你只需要输出它对 1e9 + 7 取模以后的结果，然后换行。 |
| 样例输入 |
3 1 2 3 |
| 样例输出 |
6 |
| HINT |
(1 - 2) × (1 - 2) + (2 - 3) × (2 - 3) + (1 - 3) × (1 - 3) = 6 |
| 来源 |
| SCORE模式测试赛 |