#include<bits/stdc++.h>
using namespace std;

long long n,a[1000001],cnt,p;

vector<int> b;

bool cmp(int x,int y){
	return x>y;
}

int main(){
	std::ios::sync_with_stdio(0);
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(j==i){
				continue;
			}else{
				b.push_back(a[i]%a[j]);
			}
		}
	}
	sort(b.begin(),b.end());
	p=unique(b.begin(),b.end())-b.begin();
	sort(b.begin(),b.end(),cmp);
	if(p==1){
		cout<<-1;
	}else{
		cout<<b[1]-1;
	}
	return 0;
}