#include<bits/stdc++.h>
using namespace std;
int a[300005],c[300005],d[300005];
map<int,int>f;
int main()
{
	int n,num=0;
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<n;i++)
		for(int j=i+1;j<=n;j++)
			c[++num]=a[i]%a[j],c[++num]=a[j]%a[i];
	int kum=0,g=num;
	for(int i=1;i<=num;i++)
	{
		if(f[c[i]]==0)
		{
			f[c[i]]=1;
			d[++kum]=c[i];
		}
		else g--;
	}
	sort(d+1,d+kum+1);
	if(g>1)cout<<d[kum-1];
	else cout<<-1;
	return 0;
}

#5-#10 RE QAQ