最大间距 描述 给定包含N个（N <= 50000）元素的数组a[1], a[2], a[3],..., a[N]；

对于数组中一对相邻元素a[i]、a[i+1]，它们的间距定义为：abs(a[i] - a[i+1])，这里abs()表示取绝对值。

求数组中相邻元素的最大间隔。

输入 2行 第1行包含1个正整数N（1 < N <= 50000），代表数组元素个数 第2行包含N个（int范围内）整数，空格隔开 输出 一个整数，代表最大间隔 样例输入 3 1 -1 2 样例输出 3 提示 N <= 50000, a[i]为int范围