身長

実行時間制限: 4秒 メモリ使用制限: 256MB

問題文

\(人1\), \(人2\), \(\cdots\), \(人N\) が一列に並んでいます。整数 \(N\) と \(人i\) の身長が与えられるので、隣り合う人同士で身長の差が1番大きいものを出力してください。


制約


入力

入力は以下の形式で標準入力から与えられる。

\(N\) \(A_1\) \(A_2\) \(\cdots\) \(A_N\)

出力

答えを出力せよ。


入力例 1

5 169 162 165 171 176

出力例 1

7

人1と人2の身長の差が1番大きく、その差は7です。


入力例 2

5 170 165 164 169 170

出力例 2

5

提出欄


実行結果

ケース番号 結果 実行時間 (ms) メモリ使用量 (KB)