评估（assess）
题目描述
小明同学是一家科技公司数据分析部门的员工。一天，他获取到了一组长度为 nn 的整数数列 a_iai，这个数列代表着每个时间段产品的性能数据。为了更深入地了解产品性能的波动情况，他需要计算 \sum_{i=1}^{n-1} \sum_{j=i+1}^n |a_i - a_j|^2∑i=1n−1∑j=i+1n∣ai−aj∣2 来评估整体的差异程度（数列从 11 开始编号）。
但小明同学并不想去计算，于是他想请你帮忙。
输入格式
输入的第一行包含一个正整数 nn，表示数列的长度。
输入的第二行包含 nn 个整数 a_iai，表示每个时间段产品的性能数据。
输出格式
输出共一行，包含一个整数，表示数列整体的差异程度。
样例 1 输入
3
2 8 4
样例 1 输出
56
样例 1 解释
|2-8|^2 + |2-4|^2 + |8-4|^2 = 36 + 4 + 16 = 56∣2−8∣2+∣2−4∣2+∣8−4∣2=36+4+16=56。
样例 2 输入
5
-5 8 9 -4 -3
样例 2 输出
950
数据规模与约定
- 对于 40\%40% 的数据，保证 n \le 1000,|a_i| \le 10n≤1000,∣ai∣≤10。
- 对于 100\%100% 的数据，保证 n \le 1 \times 10^5,|a_i| \le 1000n≤1×105,∣ai∣≤1000。
