给定一个长度为 n 的数列 a ，定义长度为 n-1 的数列 b 满足 b_i = abs(a_{i+1} - a_i)。 ( abs() 为绝对值函数)

求数列 b 的最大值。（例如：数列 a 为 [-2, 6, 12, 8, 2] ，则数列 b 为 [8, 6, 4, 6] ，数列 b 的最大值为 8）

多组数据。

每组输入一个正整数 n，表示给定数列的长度。(2 ≤ n ≤ 10^4)

接下来输入一行，包含 n 个整数，表示给定的数列。(-10^9 ≤ 整数 ≤ 10^9)

文件以EOF结束。