差的平方和

题目描述

给定长度为 $N$ 的数列 $A$。

求各元素之间差的平方的和,即 $\displaystyle \sum_{i = 2}^{N} \sum_{j = 1}^{i - 1} (A_i - A_j)^2$。

输入格式

输入按以下格式从标准输入给出:

$N$
$A_1$ $A_2$ $A_3$ $\cdots$ $A_N$

输出格式

输出答案。

样例

3
2 8 4

56

$\sum_{i = 2}^{N} \sum_{j = 1}^{i - 1} (A_i - A_j)^2 = (8 - 2)^2 + (4 - 2) ^ 2 + (4 - 8) ^ 2 = 56$。

5
-5 8 9 -4 -3

950

数据范围

• $2 \le N \le 3 \times 10^5$
• $|A_i| \le 200$
• 输入中包含的值均为整数