#2723. 滑雪课程设计

滑雪课程设计

Background

农民约翰的农场里有 nn 座山峰,每座山都有一个在 00100100 之间的整数的海拔高度。在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营。 不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于 1717 要收税。因此,如果他改变山峰的高度(使最高与最低的山峰海拔高度差不超过 1717 ),约翰可以避免支付税收。 如果改变一座山 xx 单位的高度成本是 x2x^2 单位,约翰最少需要付多少钱才能使海拔最高的山峰与海拔最低的山峰的高度只差不超过 1717 约翰只愿意改变整数单位的高度。

Input

输入的第11行是一个整数,代表山峰的数量 nn

22行到n+1n+1行,每行一个整数。第 ii 行的整数 aia_i 代表第 ii 座山的海拔高度。

Output

输出一行一个整数,代表约翰需要支付修改山海拔高度的总金额。

Samples

5
20
4
1
24
21
18

Limitation

样例1 输入输出 解释:

约翰保持高度为420214、20、21的山的高度。他增高高度为11的山,变成高度44,花费32=93​^2​=9。他降低了高度为2424的山变成高度,也花费32=93​^2​=9。因此总共花费9+9=189+9=18

数据规模与约定

对于 100%100\% 的数据,

1<=n<=10001<=n<=1000

1<=ai<=1001<=a_i<=100