#include <bits/stdc++.h>
using namespace std;
const int k=1e5+10;
int a[3010],b[k],n,s;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		for(int w=1;w<=n;w++){
			if(i!=w){
				b[a[i]%a[w]]=1;
			}
		}
	}
	for(int i=10000;i>=0;i--){
		s+=b[i];
		if(s==2){
			cout<<i;
			break;
		}
	}
	if(s<=1)cout<<"-1";
}