問題文

数直線上の整数座標上に$N$個の点がある。

その中から同じ座標ではない$2$点を選んで、その$2$点の距離を求める。
距離は、$i$番目の点の座標を$X_i$、$j$番目の点の座標を$X_j$とすると 、
絶対値$|X_i-X_j|$とする。

この時、最小の距離となる2点を選ぶとして、選んだ$2$点間の最小距離を求めてください。
条件にあう$2$点を選べなかったら$0$を出力してください。

入力

$N$
$X_1{X}_2\dots X_N$

入力は全て整数で与えられる。
・$1\le N\le 100000={10}^5$
・$0\le X_i\le 1000000={10}^6,1\le i\le N$

出力

条件にあう$2$点間の最小距離を求めてください。
$2$点を選べなかったら$0$を出力してください。

最後に改行してください。

サンプル

3
0 51 100

49

4
0 1 1 0

1