Problem1223--PIPI的排列

1223: PIPI的排列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 64  Solved: 22
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有n个元素的数组,定义一个数组排列的P值为每对相邻元素差的绝对值总和。按照数组从小到大排列的P值是最小的,PIPI希望得到P值最大的排列。请计算出数组的最大可能的P值。

Input

输入包括两行,第一行一个整数n(1 ≤ n ≤ 1e5),表示元素的个数
第二行为n个整数a[i](0 ≤ a[i] ≤ 1e5),表示每个元素的值

Output

输出一个整数,表示n个元素可以获得的最大的P值。

Sample Input

5
5 10 25 40 25

Sample Output

100

Source/Category

中等