最大间距
描述
给定包含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范围
求解！！谢谢！！
