#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
	if(a<b){
		return true;
	}
	return false;
}
const int maxn=2e5+1;
int a[maxn],s[maxn];
bool f[maxn];
int main(){
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
	memset(f,true,sizeof(f));
	int n,num=1;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i==j){
				continue;
			}
			int mod=a[i]%a[j];
			if(f[mod]){
				f[mod]=false;
				s[num]=mod;
				num++;
			}
		} 
	}
	sort(s+1,s+num,cmp);
	if(num-1==1){
		cout<<-1;
	}
	else{
		cout<<s[num-2];
	}
	return 0;
}