题目描述

给定一个长度为 $n$ 的非负整数序列，请计算序列的最大跨度值（最大跨度值 = 最大元素减去最小元素）。

输入格式

一共 2 行：

• 第一行为序列的个数 $n$（$1 \leq n \leq 1000$）。
• 第二行为序列的 $n$ 个不超过 1000 的非负整数，整数之间以一个空格分隔。

输出格式

输出一行，表示序列的最大跨度值。

输入样例 #1

5
2 1 7 7 9

输出样例 #1

8