在数组中,数字减去它右边的数字得到一个数对之差,求所有数对之差的最大值。例如在数组 {2,4,1,16,7,5,11,9}\{2,4,1,16,7,5,11,9\}{2,4,1,16,7,5,11,9} 中,数对之差的最大值是 111111,是 16−516-516−5 的结果。
输入
第一行为一个整数 n (2≤n≤105)n \ (2 \leq n \leq 10^5)n (2≤n≤105),代表数组 XXX 的长度。第二行为数组的 nnn 个数字 X1,X2,...,Xn (−105≤Xi≤105)X_1,X_2,...,X_n \ (-10^5 \leq X_i \leq 10^5)X1,X2,...,Xn (−105≤Xi≤105)。
输出
输出数对之差的最大值。
样例
8 20 18 5 6 12 1 7 9
19
来源
2018 软件学院蓝桥杯热身赛 (For 18SEer only)