题目描述

整数が $N$ 個与えられます。$i$ 個目の整数は $A_i$ です。 これらを好きな順に一列に並べるとき、隣り合う要素の差の合計の最大値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $A_1$ $:$ $A_N$

输出格式

与えられた整数たちを好きな順に一列に並べるとき、隣り合う要素の差の合計の最大値を出力せよ。

题目大意

您将得到$N$个整数，分别是$Ai$

将$Ai$重新排列得到$Bi$

问$|B_2-B_1|+|B_3-B_2|+...+|B_N-B_{N-1}|$的最大值是什么（其中$|S|$的含义是$S$的绝对值）

感谢$RioBlu$提供的翻译

5
6
8
1
2
3

21

6
3
1
4
1
5
9

25

3
5
5
1

8

提示

制約

• $2\ \leq\ N\ \leq\ 10^5$
• $1\ \leq\ A_i\ \leq\ 10^9$
• 入力はすべて整数である

Sample Explanation 1

$3,8,1,6,2$ の順に並べたとき、隣り合う要素の差の合計は $21$ になり、 これが達成できる最大の値です。