Problem G: 兵来将往(将)

$72.86\%$ 下一题

Time Limit	$1$ 秒/Second(s)	Memory Limit	$512$ 兆字节/Megabyte(s)
提交总数	$70$	正确数量	$51$
裁判形式	标准裁判/Standard Judge	我的状态	尚未尝试
难度		分类标签	明天的你一定感谢今天努力的自己

Description

经常下棋的人运动少，容易导致肥胖，老赵不免又陷入肥胖忧虑中。防患于未然，开始给图图制定减肥计划。他选择了一种运动的方式，叫做来回跑，因为图图家的走廊是一条非常适合做来回跑的直线走廊。图图以走廊的一端作为起点，标记该点的距离为0,又在走廊上标记了n个目标点，用手触碰设置的目标点才算到达这个目标点，第i个目标点距离起点距离分别为wi,图图计算出来从第i的点跑到第j的点上，消耗的卡路里为(wi-wj)^2。

现在图图从起点准备开始跑，他决定到达每个目标点上各一次，并最终停在某个目标点上，并且他想要在过程中消耗尽可能多的卡路里。

图图觉得这是个很好的"运动"，于是想请你和他一起做运动。不过他做的是体力运动，而你做的是脑力运动，你能帮图图计算出来，他最多消耗的卡路里吗？

Input

输入一行一个正整数n，表示设置的目标点的个数。
输入第二行n个正整数，表示第i个目标点到起点的距离wi。

Output

输出一个正整数，为图图最多消耗的卡路里。

Sample Input复制

3
2 7 4

Sample Output复制

提示

【样例说明】：
图图从起点开始跑，先跑到到距离为7的目标点，消耗卡路里为49；
再从距离为7的目标点，跑到距离为2的目标点，消耗卡路里为25；
再从距离为2的目标点，跑到距离为4的目标点，消耗卡路里为4；共78卡路里。

【数据规模】：对于100%的数据，n≤300，1≤i≤n,1<wi≤10^4，且保证wi互不相同。