#include <bits/stdc++.h>
using namespace std;
long long n,t,sum=1,sum2,a[999999],b[999999];
bool cmp (int a1,int a2){
	return a1>a2;
} 
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(i==1)  continue;
		else if(a[i]!=a[i-1]) t=22;
	}
	if(n<=1||t==0) {
	cout<<-1;
	return 0;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
		if(j==i) continue;
		b[sum]=a[i]%a[j];
		sum++;
	}
	}
	sort(b+1,b+sum+1,cmp);
	for(int i=2;;i++){
		if(b[i]!=b[i-1]){
			cout<<b[i];
			return 0;
		} 
	}
	return 0;
}