2626: 【USACO2014JAN】滑雪场设计{Bronze题1}
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：2
Solved：3
Description
1.滑雪场设计{Bronze题1}
【问题描述】
农民约翰设计的滑雪场有N (1 <= N <= 1,000)块山，每块山的高度都是一个0 .. 100范围内的整数。滑雪场设计规范要求最高的山和最低的山的高度差不可以超过17，因此他可能需要降低或者抬高某些山，花X^2的费用可以使一块山的高度改变X的值，求最小花费。
【文件输入】
第一行为一个整数N。
接下来2..N+1行，每行一个整数，表示山的高度。
【文件输出】
输出共一行，一个整数，表示最小费用。
【输入样例】
5
20
4
1
24
21
【输出样例】
18
【样例说明】
保持高度为4,2,21的不变；将高度1改为4，费用为9；将高度24改为21，费用为9，共花费18的费用。