#include<iostream>
#include<algorithm>
using namespace std;
int a[99999999],modz[99999999];
int sum=0;
bool cmp(int w,int e)
{
	return e<w;
}
int main()
{
	int n,now=1;
	cin>>n;
	for(int i=1;i<=n;i++)
	  cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(j==i)
			  continue;
			else
			{
				modz[now]=a[i]%a[j];
				now++;
			}
		}
	}
	sort(modz+1,modz+now+1,cmp);
	for(int i=1;i<now;i++)
	{
		if(modz[i]==modz[i+1])
		  modz[i]=0;
		else
		  sum++;
	}
	if(sum<2)
	{
		cout<<"-1"<<endl;
		return 0;
	}
	sort(modz+1,modz+now+1,cmp);
	cout<<modz[2]<<endl;
	return 0;
}