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

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

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

中等