#B1155. 最大分差

最大分差

【题目描述】

小灰灰班级有 nn 位同学,第 ii 位同学的分数为 aia_i。

现在班主任小蓝想知道全班同学中,分数差距最大的两位同学分数差为多少,请你输出答案。


【输入描述】

第一行输入一个整数 nn。

第二行输入 nn 个整数 a1,a2,…,ana_1,a_2,\dots,a_n。

保证:

  • 2≤n≤1002\le n\le100;
  • 0≤ai≤1000\le a_i\le100。

【输出描述】

输出一个整数,表示最大分差。


【样例 1】

【样例 1 输入】

4
68 75 59 82

【样例 1 输出】

23

【样例 1 解释】

最高分是 8282,最低分是 5959,所以最大分差为 82−59=2382-59=23。

【样例 2】

【样例 2 输入】

8
91 72 84 66 58 77 89 63

【样例 2 输出】

33

【样例 3】

【样例 3 输入】

12
12 99 45 67 88 23 76 54 31 90 60 15

【样例 3 输出】

87