隣接差の最大値

N 個の整数からなる数列 A1, A2, …, AN が与えられます。
このとき、隣り合う要素の差の絶対値の最大値を求めてください。

入力

N
A1 A2 ... AN

• 1 行目に整数 N (2 ≤ N ≤ 1000)
• 2 行目に N 個の整数 Ai (−10^6 ≤ Ai ≤ 10^6)

出力

隣接差の絶対値の最大値を出力せよ。

入力例1

5
1 4 2 9 7

出力例1

7

（差は |1−4|=3, |4−2|=2, |2−9|=7, |9−7|=2 → 最大は7）

入力例2

3
10 20 5

出力例2

15

入力例3

4
-5 -10 -3 -20

出力例3

17

（|−3 − (−20)| = 17 が最大）

N 個の整数からなる数列 A1, A2, …, AN が与えられます。
このとき、隣り合う要素の差の絶対値の最大値を求めてください。

入力

N
A1 A2 ... AN

• 1 行目に整数 N (2 ≤ N ≤ 1000)
• 2 行目に N 個の整数 Ai (−10^6 ≤ Ai ≤ 10^6)

出力

隣接差の絶対値の最大値を出力せよ。

入力例1

5
1 4 2 9 7

出力例1

7

（差は |1−4|=3, |4−2|=2, |2−9|=7, |9−7|=2 → 最大は7）

入力例2

3
10 20 5

出力例2

15

入力例3

4
-5 -10 -3 -20

出力例3

17

（|−3 − (−20)| = 17 が最大）

ケン

ヨワモンのパートナー

ヨワモンのパートナー