问题标题: 酷町堂：7526

题目链接： 酷町堂：7526

题目描述 De**ion

蜘蛛侠的任务就是在城市里打击坏人，帮助那些需要帮助的人，蜘蛛侠为了能尽快到达坏人基地，他经常需要在房子间跳跃。
这一天他出门打击坏人时，他遇到了一堆高矮不一的房子，其中第i栋房子的高度为hi，地面高度为0。蜘蛛侠从第i栋房子房顶跳到第j栋房子房顶上耗费的体力值为(hi-hj)2,从地面跳到第i栋房子房顶耗费的体力值是(hi)2。
蜘蛛侠有一个隐藏技能，只有按特定的方式才能触发，触发的规则是这样的：蜘蛛侠跳到每栋房子房顶各一次，并最终停在任意一栋房子房顶上，耗费尽可能多的体力值才能触发技能。那么他要消耗多少体力值才能触发隐藏技能呢？

输入描述 Input De**ion

输入一行一个正整数n，表示房子栋数。

输入第二行n个正整数，表示第i栋房子的高度hi。

输出描述 Output De**ion

输出一行一个正整数，表示你可以耗费的体力值的最大值。

样例输入 Sample Input

样例1： 2 2 1 - - - - - 样例2： 3 6 3 5

样例输出 Sample Output

样例1： 5 - - - - - 样例2： 49

数据范围及提示 Data Size & Hint

【样例解释】
两个样例按照输入给定的顺序依次跳跃就可以得到最优方案之一。

对于1≤i≤n，有0<hi<104,且保证hi各不相同。
对于 10% 的数据，n≤3；
对于 20% 的数据，n≤10；
对于 50% 的数据，n≤20；
对于 80% 的数据，n≤50；
对于 100% 的数据，n≤300。

怎么做？？？