← 返回题目列表

AtCoder · abc064_b

B. 在CoDeer 旅行问题

中文机器翻译题面 查看原题

分数: 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

一个位置可能有多个房屋。