AT_tenka1_2018_c Align
Description
[problemUrl]: https://atcoder.jp/contests/tenka1-2018/tasks/tenka1_2018_c
整数が $ N $ 個与えられます。$ i $ 個目の整数は $ A_i $ です。 これらを好きな順に一列に並べるとき、隣り合う要素の差の合計の最大値を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ : $ $ A_N $
Output Format
与えられた整数たちを好きな順に一列に並べるとき、隣り合う要素の差の合計の最大値を出力せよ。
Explanation/Hint
### 制約
- $ 2\ \leq\ N\ \leq\ 10^5 $
- $ 1\ \leq\ A_i\ \leq\ 10^9 $
- 入力はすべて整数である
### Sample Explanation 1
$ 3,8,1,6,2 $ の順に並べたとき、隣り合う要素の差の合計は $ 21 $ になり、 これが達成できる最大の値です。