j00026. 相邻差最大值 未做

给 $n$ 个整数，相邻两数的差定义为 $|a_{i+1}-a_i|$，求所有相邻差中的最大值。

第一行一个整数 $n$；第二行 $n$ 个整数。

一行一个整数，相邻差的最大值（$n=1$ 时为 $0$）。

• $1\le n\le 10^5$
• $-10^9\le a_i\le 10^9$