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

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

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

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

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

3
2 7 4

78

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

    

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