当前没有测试数据。

题目描述

应明澈是聂泽煜开发的一家科技公司数据分析部门的工人。一天，他获取到了一组长度为(n)的整数数列(a_1, a_2, \cdots, a_n)，这个数列代表着每个时间段产品的性能数据。为了更深入地了解产品性能的波动情况，他需要计算(\sum_{i = 1}^{n}\sum_{j = i + 1}^{n}|a_i - a_j|^2)来评估整体的差异程度（数列从(1)开始编号）。但应明澈同学并不想去计算，于是他想请你帮忙。

输入格式

输入的第一行包含一个正整数(n)，表示数列的长度。 输入的第二行包含(n)个整数(a_1, a_2, \cdots, a_n)，表示每个时间段产品的性能数据。

输出格式

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

样例

• 样例 1 输入

3
2 8 4

• 样例 1 输出

56

• 样例 2 输入

5
-5 8 9 -4 -3

• 样例 2 输出

950