分数: 200 点
问题陈述
距离圣诞节只有六个月了,驯鹿 AtCoDeer 现在正在计划他的旅行来送礼物。
有 N 沿线的房屋 TopCoDeer街。的 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
的行驶距离 7 可以通过从坐标开始来实现 9 并直接前往坐标 2.
行驶距离小于 7,因此 7 是要行驶的最短距离。
示例输入 2
8 3 1 4 1 5 9 2 6
示例输出 2
8
一个位置可能有多个房屋。