004 - 円

時間制限 1 秒 / メモリ制限 64 MB / 得点 100 / x 0 /


TLE
1sec
MLE
64MB
得点
100

a

いにしえの HOJ に入っていた問題

問題

整数が N 個与えられる.
これを好きな順番に円状に並べる.
"隣り合う数字の差の最大値" を最小にしたときいくつになるか.

入力

N
a0 .. aN-1

制約

2 ≦ N ≦ 105
1 ≦ ai ≦ 105

出力

"隣り合う数字の差の最大値" の最小値

入出力

入力例1

8
4 6 5 3 8 5 3 5

出力

3

解説

  4 5
5     6
8     3
  5 3 

例えばこんな風に並べると 5-8 や 6-3 の差が 3 でこれより差は 3 よりも小さくできない.