在数组中，数字减去它右边的数字得到一个数对之差，求所有数对之差的最大值。例如在数组 \{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)