P. 整理图书

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

暑假期间，小明作为志愿者来到夏令营的图书室帮忙。图书管理员老师正在规划如何更有效地利用书架空间，因此需要统计一批新书的高度情况。

任务非常简单：书架上新摆放了 $N$ 本书，每本书都有一个高度。老师希望小明能快速找出这批书中最高的那本与最矮的那本的高度差。请你编写一个程序来帮助小明完成这个任务。

第一行包含一个正整数 $N$ ，表示书本的总数。

第二行包含 $N$ 个用空格隔开的正整数 $h_1,h_2 ... h_n$ ，分别代表每一本书的高度。

保证 $h$ 的最大值不超过 $10^9$

输出一个整数，表示这批书中最大高度与最小高度的差值。

5
15 28 10 21 19

书本的高度分别为 $15, 28, 10, 21, 19$ 。

其中最高的高度为 $28$ ，最矮的高度为 $10$ 。

高度差为 $28-10=18$

子任务 1（50 分）：保证 $1≤N≤100$ 。

子任务 2（50 分）：无额外限制。

对于所有子任务的测试数据，均满足： $1 \le N \le 10000$