题目描述

Farmer John 的农场里有 N（ 1<=N<=1000 ）座山，每座山都有一个范围在[0, 100]的整数海拔高度。在冬天，因为山上有丰富的积雪， Farmer John 经常开办滑雪训练营。

不幸的是， Farmer John 刚刚得知明年将会实施一项新税法，这对滑雪训练营的运营会产生影响。在仔细阅读法律后，他发现滑雪训练营的官方定义中要求最高海拔和最低海拔之差严格大于17 。因此，如果 Farmer John 将海拔高的山峰变低，将海拔低的山峰变高，就可以避免缴纳该税，只要最高海拔和最低海拔之差最多为 17。

如果将一座山的海拔高度变动 x 个单位的花费为 x^2 ，那么 Farmer John 至少需要支付多少花费才能避免缴纳该税呢？ Farmer John 只会将海拔高度改变整数个单位。

输入格式

第 1 行：整数 N 。

第 2 到N + 1 行：每行包括一座山的海拔高度。

输出格式

输出一个整数，表示 Farmer John 为了使得最高海拔与最低海拔之差最多为 17 所需要支付的最少费用。

5
20
4
1
24
21

18

提示

Farmer John 的农场里有 5 座山，海拔高度为 1, 4, 20, 21, 24 。Farmer John 将对海拔高度为 4, 20, 21 的山维持原样，将海拔为 1 的山的高度变为 4 ，花费为 3^2 = 9 ，并且将海拔为 24 的山的高度变为 21 ，花费为 3^2 = 9 。