问题描述

距离圣诞节只有六个月，驯鹿 AtCoDeer 现在正在计划他的礼物送货之旅。
沿着 TopCoDeer 街道 有 $N$ 座房子。第 $i$ 座房子位于坐标 $a_i$ 处。他决定给所有这些房子送礼物。
找出 AtCoDeer 在任意位置开始和结束旅行时所需的最小距离。

约束条件

• $1 ≤ N ≤ 100$
• $0 ≤ a_i ≤ 1000$
• $a_i$ 是整数。

输入

输入以以下格式从标准输入中给出：

$N$ $a_1$ $a_2$ $...$ $a_N$

输出

打印需行驶的最小距离。

示例输入 1

4
2 3 7 9

示例输出 1

7

通过从坐标 $9$ 出发，直接行驶到坐标 $2$，可以实现行驶距离为 $7$。
不能以少于 $7$ 的行驶距离实现，因此 $7$ 是需行驶的最小距离。

示例输入 2

8
3 1 4 1 5 9 2 6

示例输出 2

8

一个位置可能有多座房子。