问

#include<bits/stdc++.h>
using namespace std;
const int bit=1000;
int n,a[200005],b[bit];
bool cmp(int l,int r){
	return l>r;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	n=unique(a+1,a+1+n)-a-1;
	for(int i=1,j=n;i<j;i++,j--){
		swap(a[i],a[j]);
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		if(a[i]<=bit){
			ans=max(ans,b[a[i]]);
		}
		else{
			int kl=0;
			while(kl<=a[1]){
				kl+=a[i];
				int ll=1,rr=i-1,anss=0;
				while(ll<=rr){
					int mid=(ll+rr)/2;
					if(a[mid]<kl){
						rr=mid-1;
						anss=mid;
					}
					else{
						ll=mid+1;
					}
				}
				ans=max(ans,a[anss]%a[i]);
			}
		}
		for(int j=1;j<=min(bit,a[i]);j++){
			b[j]=max(b[j],a[i]%j);
		}
	}
	cout<<ans<<'\n';
	return 0;
} 

1
1000000