#include<bits/stdc++.h>
using namespace std;
inline int read()
{
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-') f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        x=x*10+ch-'0';
        ch=getchar();
    }
    return x*f;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n=read();
    int a[n];
    for(int i=0;i<n;i++) a[i]=read();
    set<int> m;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            if(a[j]!=0)
                m.insert(a[i]%a[j]);
    int max=INT_MIN,ci=INT_MIN;
    if(m.size()<2) cout<<-1;
    else
    {
        for(auto i=m.begin();i!=m.end();i++)
        {
            if(*i>max)
            {
                ci=max;
                max=*i;
            }
        }
        cout<<ci;
    }
    return 0;
}