#P26022. 温度跨度

温度跨度

温度跨度

题目描述

小明记录了连续 nn 天的气温。请你计算这些气温中的最大跨度。

最大跨度定义为:最高气温减去最低气温。

输入格式

一共 22 行。

第一行一个整数 nn,表示记录了 nn 天的气温。
第二行有 nn 个不超过 10001000 的非负整数,整数之间以一个空格分隔。

输出格式

输出一行,一个整数,表示气温的最大跨度。

样例 #1

样例输入 #1

5
2 1 7 7 9

样例输出 #1

8

数据范围

对于所有测试数据,1n10001 \le n \le 1000,每个气温都是不超过 10001000 的非负整数。