记录编号	595577	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	MOD	最终得分	100
用户昵称	qyd	是否通过	通过
代码语言	C++	运行时间	9.259 s
提交时间	2024-10-14 09:58:30	内存使用	3.46 MiB

#include<bits/stdc++.h>
using namespace std;
int a[500005];
int main()
{
	freopen("mod.in","r",stdin);
	freopen("mod.out","w",stdout);
	
	int T,n,ans;
	cin>>T;
	for(int k=1;k<=T;k++)
	{
		cin>>n;
		int mx=-1,se_mx=-1,mi=1e9+7;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
			mx=max(mx,a[i]);
			mi=min(mi,a[i]);
		}	
		if(n==1){cout<<0<<endl;continue;}
		for(int i=1;i<=n;i++)
		{
			if(a[i]<mx)
			  se_mx=max(se_mx,a[i]);
		}	
	ans=max(se_mx,mx-mi);
	cout<<ans<<endl;
	}
	
	return 0;
}