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\