小途的农场里有 n 座山峰,每座山都有一个在 0 到 100 之间的整数的海拔高度。
在冬天,因为山上有丰富的积雪,小途经常开办滑雪训练营。不幸的是小途刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。
在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于 17 就要收税。
因此,如果他改变山峰的高度(使最高与最低的山峰海拔高度差不超过 17),小途可以避免支付税收。
如果改变一座山 x 单位的高度成本是 x^2 单位,小途最少需要付多少钱?
小途只愿意改变整数单位的高度。
第一行:一个整数 n。
第二行到 n+1 行:每行是一座山的海拔高度。
约翰需要支付修改山海拔高度的总金额。
5 20 4 1 24 21
18
样例解释:
保持高度为 4、20 和 21 的山的高度。
增高高度为 1 的山、变成高度 4 ( 花费 3 ^ 2 = 9)。
降低高度为 24 的山变成高度 21 也花费 3 ^ 2 = 9。
60%数据:1≤n≤100
100%数据:1≤n≤1000