均衡的序列

题目描述

给定长度 $n$ 的非负整数序列 $a_1, a_2, a_3, \ldots, a_n$。现在，我们要将其中的某些整数进行修改，修改后的数字也必须为整数。修改整数需要花费一定的成本，当将整数 $x$ 修改为 $y$ 时，我们将付出 $(x-y)^2$ 的成本。

请计算，如要保证序列中的最大值与最小值之差不超过 $17$，最少将付出多少的总成本。

输入格式

第一行一个整数 $n$，表示序列长度。

接下来 $n$ 行，每行一个整数 $a_i$，依次表示序列的每一项。

输出格式

一个整数，代表最少的总成本。

样例 #1

样例输入 #1

5
20
4
1
24
21

样例输出 #1

18

提示

对于样例，可以将 $1$ 变成 $4$，将 $24$ 变成 $21$，总成本 $(1-4)^2 + (24-21)^2 = 18$。

对于 $100\%$ 的数据，$1 \le n \le 1000$，$0 \leq a_i \leq 100$。