#include<bits/stdc++.h>
using namespace std;
long long n,a[200001];
int main(){
	
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	long long b=-100,c=-100,d;
	d=a[n];
	for(int i=n-1;i>=1;i--){
		if(a[i]!=d&&c==-100){
			c=a[i];
			
		}
		if(c!=-100&&c!=a[i]){
			b=a[i];
			break;
		}
	}
	if(b==-100){
		cout<<-1;
		return 0;
	}
	cout<<b%d;
	return 0;
}