#include<bits/stdc++.h>
using namespace std;
long long a,b[1000000];
int main(){
	cin>>a;
	for(int i=0;i<a;i++)cin>>b[i];
	sort(b+1,b+a);a=unique(b+1,b+a)-b;
	if(a<=1)cout<<-1;
	else cout<<max(b[a-3],b[a]%b[a-2]);
    return 0;
}