这道题数据太水了，我们可以直接暴力循环（当然也才一重循环）

#include<iostream>
#include<algorithm>
using namespace std;
int a[5005];
int main(){
	int n,maxn=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	for(int i=1;i<n;i++){
		maxn=max(a[i+1]-a[i],maxn);
	}
	cout<<maxn;
	return 0;
}

就是 sort 用的时间多了些，$\mathcal O(n\log_2n)$，其他的都是 $\mathcal O(n)$，建议 $n$ 的规模改大至 $10^6$。