题目描述

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

输入格式

一共 (n + 1) 行， 第一行为序列的个数 n（1 ≤ n ≤ 1,000）， 第 2 ～ (n + 1) 行为序列的 n 个不超过 1,000 的非负整数，每行一个整数。

输出格式

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

样例

输入样例

6
3
0
8
7
5
9

输出样例

9

数据范围与提示

1 ≤ n ≤ 1,000 序列中的整数 ≤ 1,000