#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
const int N=2e5+5;
int maxn=-0x7fffffff,maxnt=-0x7fffffff,a[N],n;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){scanf("%d",&a[i]);}
	sort(a+1,a+1+n);
	for(int i=n;i>=max(n-100,1);i--){
		for(int j=n-1;j>=max(n-100,1);j--){
			if(a[j]%a[i]==maxn||a[j]%a[i]==maxnt) continue;
			if(a[j]%a[i]>maxn){
				if(maxn>maxnt) maxnt=maxn;
				maxn=a[j]%a[i];
//				continue;
			}
			else if(a[j]%a[i]>maxnt){
				maxnt=a[j]%a[i];
			}
			if(a[i]%a[j]==maxn||a[i]%a[j]==maxnt) continue;
			if(a[i]%a[j]>maxn){
				if(maxn>maxnt) maxnt=maxn;
				maxn=a[i]%a[j];
//				continue;
			}
			else if(a[i]%a[j]>maxnt){
				maxnt=a[i]%a[j];
			}
		}
	}
	printf("%d",min(maxnt,maxn)==-0x7fffffff?-1:min(maxnt,maxn));
	return 0;
}

我称之为缩小边界法---把$2e5$*$2e5$缩小到100^2，居然可以过（超级玄学