2528 最小身高差

题目描述：
n个小朋友身高分别为h1…hn，请你将他们围成一圈，使得相邻的两个小朋友的身高差的最大值最小。

样例说明：将所有小朋友按 1,2,3,2,1 的顺序围成一圈，则相邻的两个小朋友的身高差的最大值为 1 。这显然是最小值。

输入
第一行一个数n(2<=n<=100)，
第二行n个数h[1…n]，1<=h[i]<=10^9。
输出
一个数表示最小值。
输入样例
5
2 1 1 3 2
输出样例
1
解题思路：
核心代码：

完整代码：

#include<bits/stdc++.h>
using namespace std;
long long n,a[110],diff[110