说明

在一个遥远的星球上，有一个由智能机器人管理的矿区，这个矿区有N个矿井，每个矿井都有一个特定的矿石储量，储量的数值范围在0到100之间。这些矿石是制造高科技设备的关键资源。

然而，这个星球的政府最近颁布了一项新的资源税法，规定如果一个矿井的矿石储量与其他矿井的储量差异过大，就需要缴纳高额的资源税。具体来说，如果任何一个矿井的矿石储量与其他矿井的储量差异超过17，那么就需要缴纳税款。

为了避免缴纳这笔税款，机器人管理者需要通过调整矿井的矿石储量来确保所有矿井的储量差异不超过17。调整矿石储量的成本是变动量的平方，而且机器人只能调整整数单位的矿石储量。

机器人管理者需要计算出，为了遵守新税法，至少需要支付多少调整成本。

输入格式

第 $1$ 行：整数 $N$ 。

第 $2 \dots N + 1$ 行：矿井的矿石储量。

输出格式

输出一个整数，表示为了遵守新税法，至少需要支付多少调整成本。

样例

5
20
4
1
24
21

18

提示

样例解释

星球有5个矿井，矿石储量为 1, 4, 20, 21, 24。对4, 20, 21维持原样，将1变为 4 ，花费为3^2 = 9 ，并且将24变为 21 ，花费为 3^2 = 9 。