问题描述

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

请你计算所有元素两两之差的平方和：

输入格式

一行，包含整数 $N$ 和 $N$ 个整数 $A_1, A_2, \ldots, A_N$，相邻两个数之间用一个空格分隔。

输出格式

一个整数，即所求的 $X$。

样例输入 1

3 2 8 4

样例输出 1

56

说明：$(8-2)^2 + (4-2)^2 + (4-8)^2 = 36 + 4 + 16 = 56$。

样例输入 2

5 -5 8 9 -4 -3

样例输出 2

950

样例输入 3

2 5 5

样例输出 3

0

评测数据规模

对于所有数据，保证 $2 \le N \le 3 \times 10^5$，$|A_i| \le 200$。