#include<bits/stdc++.h>
using namespace std;
long long int n,a[100000],b[100000],c[100000]; 
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	long long int p1=0,p2=0;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			b[p1]=a[i]%a[j];
			p1++;
		}
	}
	sort(b,b+p1);
	for(int i=1;i<p1;i++){
		if(b[i]==b[i-1]){
			continue;
		}
		c[p2]=b[i];
		p2++;
    }
    if(p2<2){
    	cout<<-1;
    	return 0;
	}
	sort(c,c+p2);
	cout<<c[p2-2];
}