AT_abc064_b [ABC064B] Traveling AtCoDeer Problem
Description
[problemUrl]: https://atcoder.jp/contests/abc064/tasks/abc064_b
クリスマスもあと半年となり、トナカイのAtCoDeer君はプレゼントを配る計画を立てることにしました。
TopCoDeer通りには $ N $ 個の家が並んでいます。$ i $ 個目の家は座標 $ a_i $ にあります。彼はこのすべての家にプレゼントを配ることにしました。
好きな場所から開始し好きな場所で終了することができる時、最小の移動距離を求めなさい。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ a_1 $ $ a_2 $ $ ... $ $ a_N $
Output Format
AtCoDeer君が動く距離の最小値を出力しなさい。
Explanation/Hint
### 制約
- $ 1\