题目描述

Evi有 $N$ 个整数 $a_1,a_2,..,a_N$。他的目标是通过转换其中一些整数使得它们都相等。

他可以最多对每个整数进行一次转换。将整数 $x$ 转换为另一个整数 $y$ 的代价是 $(x-y)^2$ 美元。即使 $a_i=a_j (i≠j)$，他也必须为每个转换分别支付代价（参见示例2）。

找到实现他目标的最小总代价。

约束条件

• $1≦N≦100$
• $\-100≦a_i≦100$

---

输入

输入数据从标准输入读取，格式如下：

$N$

$a_1$ $a_2$ ... $a_N$

---

输出

打印实现 Evi 目标的最小总代价。

---

输入样例1

2
4 8

输出样例1

8

将两个数字都转换为 $6$ 的代价是 $(4-6)^2+(8-6)^2=8$ 美元，这是最小值。

---

输入样例2

3
1 1 3

输出样例2

3

将所有数字都转换为 $2$ 的代价是 $(1-2)^2+(1-2)^2+(3-2)^2=3$ 美元。请注意，Evi必须分别支付 $(1-2)^2$ 美元的代价来转换两个 $1$。

---

输入样例3

3
4 2 5

输出样例3

5

将 $4$ 保持不变，将 $2$ 和 $5$ 转换为 $4$ 的代价是 $(2-4)^2+(5-4)^2=5$ 美元，这是最小值。

---

输入样例4

4
-100 -100 -100 -100

输出样例4

0

不进行任何转换，Evi的目标已经实现。因此，需要的代价为 $0$ 美元。