0
已解决
新手光能
3257 新愚公移山
题目描述 Description
愚公好不容易移走了山，可是不幸的是他又赶上了拆迁，不得不搬到另一个地方，新地方里有N座山(1<=N<=1000),每座山高度都是在0到100之间的整数，住了一段时间后愚公发现如果最高和最低的山高度差大于17，房子的日照时间就会受影响。因此,如果他能够改变山的高度（使最高与最低的山高度差不超过17）,他就能多晒太阳。
如果改变一座山x单位的高度成本是x^2单位,愚公最少需要付多少钱?愚公只愿意改变整数单位的高度。
输入描述 Input Description
第一行：一个整数n，代表山的数量
第二行到N+1行：每行是一座山的高度
输出描述 Output Description
愚公需要支付修改山高度的总金额,最高和最低的山之间高度差最多17。
样例输入 Sample Input
5
20
4
1
24
21
样例输出 Sample Output
18
数据范围及提示 Data Size & Hint
愚公保持高度为4、20和21的山的高度。他增高高度为1的山、变成高度4(花费 3 ^ 2 = 9)。他降低了高度为24的山变成高度21也花费3 ^ 2 = 9。
