あいさつまわり

オオウチ村では、村の大通りに沿って村人の家があります。大通りは、村の西の端から東に向かって一直線に延びています。オオウチ村に引っ越してきたモチヒト君は、すべての家を訪ねて挨拶をしたいと考えています。モチヒト君が、現在いる位置から出発して、すべての家に挨拶をするまでに移動しなければならない距離はどれくらいになるでしょうか。

モチヒト君が現在いる位置と、すべての村人の家の位置が、大通りに沿って与えられたとき、すべての家を訪ねるのに必要な移動距離の最小値を計算するプログラムを作成せよ。

入力

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

$N$
$x$ $x_1$ $x_2$ ... $x_N$

１行目に村人の家の数$N$ ($1 \leq N \leq 100$)が与えられる。２行目の最初の$x$ ($0 \leq x \leq 1,000$)にモチヒト君が現在いる位置が与えられ、残りの$x_i$ ($0 \leq x_i \leq 1,000$)に村人の家の位置が与えられる。ただし、村人の家の位置はすべて異なる($i \ne j$ならば$x_i \ne x_j$である)。また、道路の西の端の位置を0とする。

出力

すべての家を訪ねるのに必要な移動距離の最小値を１行に出力する。

入出力例

入力例１

5
0 1 2 3 4 5

出力例１

5

入力例２

6
4 10 2 3 7 4 8

出力例２

10

 

Note

Algorithm

 

---