#1173. 第4题 山高

第4题 山高

Description

N座山,第i座山的高度是Hi。FJ要使得最高的山的高度与最矮的山的高度的差不能超过17。FJ可以把一座山的高度增加,也可以把一座山的高度减少。要使得一座山的高度增加X,需要支付X^2的钱,要使得一座山的高度减少X,也需要支付X^2钱。FJ至少需要花费多少钱才能完成任务?

Input Format

第一行,一个整数N。1 <= N <= 1000。接下来有N行,第i行是Hi, 0 <= Hi <= 100。

Output Format

一个整数。

5
20
4
1
24
21
18

Hint

【样例解释】

把高度是1的山增加到高度是4,需要9元钱。

再把高度是24的山减少到高度是21,也需要9元钱。

总共需要18元就能完成任务。