配点 : $200$ 点

問題文

長さ $N$ の整数列 $A$ が与えられます。 $A$ の（添字の）異なる $2$ 要素の差の絶対値の最大値を求めてください。

制約

• $2 \leq N \leq 100$
• $1 \leq A_i \leq 10^9$
• 入力はすべて整数である。

入力

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

$N$

$A_1$ $A_2$ $...$ $A_N$

出力

$A$ の（添字の）異なる $2$ 要素の差の絶対値の最大値を出力せよ。

4
1 4 6 3

5

$A_3-A_1=6-1=5$ が、異なる $2$ 要素の差の最大値です。

2
1000000000 1

999999999

5
1 1 1 1 1

0