题目描述

给定长度为 $n$ 的数列 $a_i$ ，找出两个数 $a_i$ 和 $a_j$ ，使得 $a_i-a_j$ 尽量大。

输入格式

第一行，一个整数 $n\ (1 \le n \leq 10^6)$。

第二行，$n$ 个整数，表示数列 $a_i\ (1 \le a_i \leq 10^6)$。

输出格式

输出 $a_i-a_j$ 的最大值

输入样例

5
1 3 5 8 4

输出样例

7