n 个小朋友身高分别为h1…hn，请你将他们围成一圈，使得相邻的两个小朋友的身高差的最大值最小。
样例说明：将所有小朋友按 1,2,3,2,1 的顺序围成一圈，则相邻的两个小朋友的身高差的最大值为 1 。这显然是最小值。
第一行一个数n(2<=n<=1000)， 第二行n个数h[1...n]，1<=h[i]<=10^9。
一个数表示最小值。
5 2 1 1 3 2
1
围成一圈的，不要忘记计算首和尾！