1117. 数对之差的最大值

在数组中,数字减去它右边的数字得到一个数对之差,求所有数对之差的最大值。例如在数组 \{2,4,1,16,7,5,11,9\} 中,数对之差的最大值是 11,是 16-5 的结果。

输入

第一行为一个整数 n \ (2 \leq n \leq 10^5),代表数组 X 的长度。第二行为数组的 n 个数字 X_1,X_2,...,X_n \ (-10^5 \leq X_i \leq 10^5)

输出

输出数对之差的最大值。

样例

标准输入 复制文本
8
20 18 5 6 12 1 7 9
标准输出 复制文本
19

来源

2018 软件学院蓝桥杯热身赛 (For 18SEer only)

单点时限 1 秒
内存限制 128 MB
提交 580
通过 123