摆脱追击
Description:
我们都知道红军长征中有许多著名的战役或事件，例如飞夺泸定桥、强渡大渡河等等
四渡赤水无疑是红军长征途中最为典型的事件之一。红军为了躲开敌人们的围追堵截，不得不采取来回穿插的策略来躲避敌人。
我们假设所有的地点都是分布在一个数轴上的，而现在红军的策略是在几个地点中走出最远的路径来甩开敌人。而且每个地点都只能经过一次，因为敌人在后面追得很紧，每当红军离开这个地点，敌人就会来占领。
假设现在有两个地点，他们的绝对位置分别是a和b，那么他们之间的距离就是(a-b)2。现在有n个地点，请你帮帮总司令计算他们能够行进的最长路径，以此来摆脱敌人的追击。
每次红军的初始位置均为0，即视作处于数轴的原点。
Input:
输入一行一个正整数 n，表示地点个数。N<100
输入第二行 n 个正整数，表示第 i 个地点的绝对位置 hi。
Output:
输出一行一个正整数，表示红军可以达到的路径的最大值。
Sample Input:
3 6 3 5
Sample Output:
49
Submit