using namespace std;
const long long M=100000001;
int n,a[M],t[M],maxn=-0x7ffff;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) 
	    scanf("%d",a+i);
	sort(a+1,a+n+1);
	for(int i=2;i<=n;i++)
	    if(a[i]==a[i-1]){
	        a[i]=a[i-1];
	        a[i-1]=0;
	    }
    sort(a+1,a+n+1);
    int cnt=0;
    for(int i=1;i<=n;i++)
        if(a[i]!=0)
            cnt++;
    if(cnt<2){
    	cout<<-1<<endl;
    	return 0;
	}
    cout<<a[n-2]%a[n-1]<<endl;
    return 0;
}