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

问题描述

Evi具有 $N$ 个整数 $a_1,a_2,..,a_N$。他的目标是通过变换其中的一些整数来得到 $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目标的最低总成本。

2
4 8

8

将两者转换成 6 将花费 $(4-6)^2+(8-6)^2=8$ 美元，这是最低的。

3
1 1 3

3

将所有转换为 2 将花费 $(1-2)^2+(1-2)^2+(3-2)^2=3$ 美元。请注意，Evi必须为转换两个 1 中的每一个单独支付 $(1-2)^2$ 美元。

3
4 2 5

5

让 4 保持原样，将 2 和 5 转换为 4，将实现 $(2-4)^2+(5-4)^2=5$ 美元的总成本，这是最小的。

4
-100 -100 -100 -100

0

在不改变任何东西的情况下，Evi的目标已经实现了。因此，必要成本为 0。