题目描述

某班级有 N 名学生，他们的考试成绩存储在数组 A 中。老师需要计算所有学生两两之间成绩差异的平方和，即对于每个学生 i（从第2名开始），计算他与之前所有学生 j（j < i）的成绩差的平方之和，最终求总和。

输入格式

第一行包含一个整数 N（2 ≤ N ≤ 3×10^5）。

第二行包含 N 个整数A1、A2....AN（ |Ai|≤ 200），表示学生的成绩。

输出格式

输出一个整数，表示所有学生成绩差异平方和的结果。

输入/输出例子1

3
2 8 4

56

输入/输出例子2

5
-5 8 9 -4 -3

950

样例解释

样例1解释

计算所有学生对的成绩差平方：

第2名与第1名：(8-2)^2 = 36

第3名与第1名：(4-2)^2 = 4

第3名与第2名：(4-8)^2 = 16

总和为 36 + 4 + 16 = 56。

数据范围

30%数据 n<=500

100%数据 n<=300000