题目描述

给定一个长度为 $N$ 的数列 $A$。
计算所有元素对之间差值的平方和：$\\displaystyle \\sum_{i = 2}^{N} \\sum_{j = 1}^{i - 1} (A_i - A_j)^2$。

约束条件

• $2 \\le N \\le 3 \\times 10^5$
• $|A_i| \\le 200$
• 输入中的所有值都为整数。

输入

输入以以下格式从标准输入中给出：

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

输出

打印答案。

示例输入 1

3
2 8 4

示例输出 1

56

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

示例输入 2

5
-5 8 9 -4 -3

示例输出 2

950