题目描述

在经过了一系列的艰难数据获取后，虽然希蒙失去了他的得力炮灰，但是获得了重要的数据，今天他怎么继续对获取到的数据进行分析，他现在需要计算出，获取到的温度中，最高温度和最低温度的差值最大是多少，但是实际没这么简单，因为这个现象的特性，要求这个高温度一定是在低温度之后出现的。

输入格式

第一行为一个正整数 n。

接下来 n 行，每行一个整数，第 (i + 1) 行的整数为 A_i。

输出格式

一行，为 A_j - A_i的最大值。（j必须大于i）

样例

输入样例：

10  
1
3
4
6
7
9
10
1
2
9

输出样例：

9

数据范围与提示

对于 30% 的数据，$n<=1000;$
对于 70% 的数据，$n<=10^5；$
对于 100% 的数据：$2<=n<=10^6$;
A_i在 int 范围内。