AT_abc064_b [ABC064B] Traveling AtCoDeer Problem

圣诞节还有半年，驯鹿 AtCoDeer 君决定制定分发礼物的计划。 在 TopCoDeer 大街上有 $N$ 个房子排成一排，第 $i$ 个房子位于坐标 $a_i$。他打算给所有这些房子分发礼物。 你可以从任意位置开始，也可以在任意位置结束，请求出最小的移动距离。

输入以以下格式从标准输入给出。 > $N$ $a_1$ $a_2$ $...$ $a_N$

请输出 AtCoDeer 君需要移动的最小距离。

## 限制条件 - $1 \leq N \leq 100$ - $0 \leq a_i \leq 1000$ - $a_i$ 是整数。 ## 样例解释 1 AtCoDeer 君如果从坐标 $9$ 开始，直接一直走到坐标 $2$，则移动距离为 $7$。此外，没有比 $7$ 更小的移动方法，因此最小移动距离为 $7$。 ## 样例解释 2 同一个位置上可能有多个房子。 由 ChatGPT 4.1 翻译