#include<bits/stdc++.h>
using namespace std;
int long long n,maxn=-1e4,a[10000001],b[10000001],c[10000001];
int main()
{
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
	}
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i!=j){
				b[a[i]%a[j]]++;
				maxn=max(maxn,a[i]%a[j]);
			}
		}
	}
	int long long ans=0;
	for(int i=1;i<=maxn;i++){
		if(b[i]!=0){
			c[ans]=i;
			ans++;
		}
	}
	if(ans-1<2){
		printf("-1");
	}else{
		printf("%lld",c[ans-2]);
	}
}