rt

#include<bits/stdc++.h>
using namespace std;
int main(){
	vector<int>num;
	set<int>result;
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		int in;
		scanf("%d",&in);
		num.push_back(in);
		for(int j=i-1;j>=0;j--){
			if(num[j]!=0&&num[j]>num[i]%num[j])result.insert(num[i]%num[j]);
			if(num[i]!=0&&num[i]>num[j]%num[i])result.insert(num[j]%num[i]);
		}
	}
	if(!result.empty()&&result.size()>2){
		auto ans=result.begin();
		advance(ans,result.size()-2);
		printf("%d",*ans);
	}
	else{
		printf("-1");
	}
	return 0;
}

求大佬调