You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

HKE 最近热衷于研究序列，有一次他发现了一个有趣的问题：

对于一个序列 $A_1,A_2,\cdots,A_n$，找出两个数 $i,j$（$1\le i<j\le n$），使得 $A_i-A_j$ 最大。

现在给出这个序列，请找出 $A_i-A_j$ 的最大值。

输入格式

第一行为一个正整数 $n$。

接下来一行 $n$ 个正整数，中间用空格隔开，分别表示每个 $A_i$。

输出格式

一行，为 $A_i-A_j$ 的最大值。

如果整个序列是升序的，则输出 $0$.

样例 #1

样例输入 #1

5
2 3 7 6 1 

样例输出 #1

6

提示

数据规模与约定

• 对于 $30\%$ 的数据，$n\le1000$；
• 对于 $70\%$ 的数据，$n\le10^5$；
• 对于 $100\%$ 的数据：$2\le n\le 10^6$，$A_i$ 在 int 范围内。