[ABC064B] Traveling AtCoDeer Problem

题意翻译

有n个房子,每个房子的坐标是ai,询问走过所有房子的最短的路径是多少

题目描述

[problemUrl]: https://atcoder.jp/contests/abc064/tasks/abc064_b クリスマスもあと半年となり、トナカイのAtCoDeer君はプレゼントを配る計画を立てることにしました。 TopCoDeer通りには $ N $ 個の家が並んでいます。$ i $ 個目の家は座標 $ a_i $ にあります。彼はこのすべての家にプレゼントを配ることにしました。 好きな場所から開始し好きな場所で終了することができる時、最小の移動距離を求めなさい。

输入输出格式

输入格式


入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_1 $ $ a_2 $ $ ... $ $ a_N $

输出格式


AtCoDeer君が動く距離の最小値を出力しなさい。

输入输出样例

输入样例 #1

4
2 3 7 9

输出样例 #1

7

输入样例 #2

8
3 1 4 1 5 9 2 6

输出样例 #2

8

说明

### 制約 - $ 1\ <\ =\ N\ <\ =\ 100 $ - $ 0\ <\ =\ a_i\ <\ =\ 1000 $ - $ a_i $ は整数である。 ### Sample Explanation 1 AtCoDeer君が座標 $ 9 $ からスタートし、座標 $ 2 $ までそのまま一直線にすすむと移動距離 $ 7 $ が達成できます。 また、移動距離が $ 7 $ 未満の方法は存在しないので、最小の移動距離は $ 7 $ です。 ### Sample Explanation 2 同じ場所に複数の家がある可能性もあります。