题目描述

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

输入格式

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

输出格式

一个整数。

5
20
4
1
24
21

18

</p>

提示

【样例解释】

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

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

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

来源

枚举（提高）