#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a[10010],b,c,d[10010],e=1;
    cin >> b;
    for(long long i=1;i<=b;i++)
    {
        cin >> a[i];
    }
    for(long long i=1;i<b;i++)
    {
    	e=0;
    	for(int j=1;j<b;j++)
    	{
    		d[i+e]=a[i]%a[i+e];
    		e++;
		}
	}
    unique(a+1,a+b+1);
    c=sizeof(a)-1;
	for(int i=1;i<=c;i++)
	{
		if(d[i]>d[i-1])
		{
			swap(d[i],d[i-1]);
		}
	}
    if(c<2)
    {
        cout << "-1";
    }
    else
    {
        cout << d[2];
    }
}