#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    scanf("%d",&n);
    int a[n+1]={};
    for(int i=1;i<=n;i++){
    	scanf("%d",&a[i]);
	}
	sort(a+1,a+n+1);
	int m=unique(a+1,a+n+1)-a-1;
	int x=0;
	int b[m*m+1];
	for(int i=1;i<=m;i++){
		for(int j=1;j<=m;j++){
			if(i==j)continue;
			b[++x]=a[i]%a[j];
		}
	}
	sort(b+1,b+x+1);
	n=unique(b+1,b+x+1)-b-1;
	if(n<2){printf("-1");return 0;}
	else printf("%d",b[n-1]);
	return 0;
}

TLE 记录