#10270. 滑雪课程设计

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

小途的农场里有 n 座山峰,每座山都有一个在 0 到 100 之间的整数的海拔高度。

在冬天,因为山上有丰富的积雪,小途经常开办滑雪训练营。不幸的是小途刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。

在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于 17 就要收税。

因此,如果他改变山峰的高度(使最高与最低的山峰海拔高度差不超过 17),小途可以避免支付税收。

如果改变一座山 x 单位的高度成本是 x^2 单位,小途最少需要付多少钱?

小途只愿意改变整数单位的高度。

输入格式

第一行:一个整数 n。

第二行到 n+1 行:每行是一座山的海拔高度。

输出格式

约翰需要支付修改山海拔高度的总金额。

样例

样例输入1

5
20
4
1
24
21

样例输出1

18

样例解释:

保持高度为 4、20 和 21 的山的高度。

增高高度为 1 的山、变成高度 4 ( 花费 3 ^ 2 = 9)。

降低高度为 24 的山变成高度 21 也花费 3 ^ 2 = 9。

数据范围与提示

60%数据:1≤n≤100

100%数据:1≤n≤1000