[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
同じ場所に複数の家がある可能性もあります。