题目描述

小T 有一把神奇的尺子和一个数轴，尺子能计算出数轴上任意两点差的平方值，如 a[i]、a[j] 两个点，可以计算出 (a[i] - a[j])^2。

现在小T 的数轴上有 n 个点，其中 n 为偶数，小T 想请你帮忙计算一下，从 n 个点中选出 a[i]、a[j]，使得他们构成 (a[i] - a[j])^2，每个点只能被选择一次，问我们需要将所有的差的平方求和，如何搭配才能使得和最小。

提示：(a[i] - a[j])^2 = a[i]^2 - 2 * a[i] * a[j] + a[j]^2

输入格式

两行。

第一行一个整数 n，表示数轴上点的数量。

第二行 n 个整数 a[i]，表示数轴的位置。

输出格式

一个整数，表示最小值。

输入输出样例

输入样例 #1

6
2 3 5 4 6 7

输出样例 #1

3

样例解释 #1

选择点 2、3 构成一个差的平方：(2 - 3)^2 = 1

选择点 4、5 构成一个差的平方：(4 - 5)^2 = 1

选择点 6、7 构成一个差的平方：(6 - 7)^2 = 1

三者求和结果为 3。

说明/提示

数据范围

对于 20% 的数据，1 ≤ n ≤ 10，0 ≤ a[i] ≤ 10；

对于 40% 的数据，1 ≤ n ≤ 30，0 ≤ a[i] ≤ 1000；

对于 60% 的数据，1 ≤ n ≤ 600，0 ≤ a[i] ≤ 2000；

对于 100% 的数据，1 ≤ n ≤ 10^5，0 ≤ a[i] ≤ 2000。