该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明同学是一家科技公司数据分析部门的员工。一天，他获取到了一组长度为 $n$ $(n \le 1 \times 10^5)$ 的整数数列 $a_i$ $(|a_i| \le 1000)$，这个数列代表着每个时间段产品的性能数据。为了更深入地了解产品性能的波动情况，他需要计算 $\sum_{i=1}^{n-1} \sum_{j=i+1}^n |a_i - a_j|^2$ 来评估整体的差异程度（数列从 $1$ 开始编号）。

但小明同学并不想去计算，于是他想请你帮忙。

输入格式

输入的第一行包含一个正整数 $n$，表示数列的长度。

输入的第二行包含 $n$ 个整数 $a_i$，表示每个时间段产品的性能数据。

输出格式

输出共一行，包含一个整数，表示数列整体的差异程度。

样例

3
2 8 4

56

样例解释

$|2-8|^2 + |2-4|^2 + |8-4|^2 = 36 + 4 + 16 = 56$。