题目描述
小X有n 个张牌，每张第i张牌上面的数是a[i]，现在小X 想打乱它们的顺序对于一个洗牌后的顺序，小X 觉得相邻两张牌上数的差的绝对值之和越大，牌就洗的越乱。
举个例子:现在有4张牌，牌上的数依次为1,2,3,4。
假设洗完牌后，牌上的数依次4,3,2,1，相邻两张牌上数的差的绝对值之和为|4-3|+|3-2|+|2-1|=1+1+1=3。
假设洗完牌后，牌上的数依次2,4,1,3，相邻两张牌上数的差的绝对值之和为|4-2|+|4-1|+|3-1|=2+3+2=7。
那么小X就会觉得2,4,1,3的顺序比4,3,2,1更乱。
小X想要问问你，对于所有顺序，相邻两张牌上数的差的绝对值之和最大能是多少。
输入
第一行1个正整数 n，表示牌的个数。
第二行 n个正整数 a[i]，表示第i张牌上的数字。
输出
输出一行一个整数，表示答案。
样例输入输出
输入#3
复制
10
1 2 3 4 5 6 7 8 9 10
提示
【样例解释2】
一种可行的顺序是3 5 1 4 2
【数据范围】
保证当测试点编号是偶数时，n也是偶数。
对于测试点1-3:1<=n<=10, 1<=a[i]<=1000000
对于测试点4-8:1<=n<=100,1<=a[i]<=10
对于测试点9-10:1<=n<=100000,1<=a[i]<=1000000