#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10; 
int n,a[N],t[N],mn=1e9,ans,mx,flag;
bool cmp(int a,int b){
	return a>b;
}
int main(){
	freopen("arrayy.in","r",stdin); 
	freopen("arrayy.out","w",stdout); 
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",a+i);
		mn=min(mn,a[i]); 
	}
	for(int i=1;i<=n;i++){
		if(mn==a[i])flag++;
	}
	sort(a+1,a+1+n,cmp); 
	if(n==1){
		printf("%d\n",a[1]);
	}else if(n==2){
		printf("%d\n",a[1]%a[n]);
	}else if(flag==1){
		printf("%d\n",mn);
	}else{
		for(int i=1;i<=n;i++){
			t[a[i]]=1;
			mx=max(mx,a[i]);
		}
		bool f=0;
		for(int i=1;i<=n;i++){
			for(int j=0;j<=mx;j++){
				if(t[j]){
					t[j%a[i]]=1;
					if(j%a[i]==mn-1){
						f=1;break;
					}
				}
				if((double)clock()/CLOCKS_PER_SEC>=2.90){
					f=1;break;
				}
			}
			if(f)break;
		}
		for(int i=0;i<=mx;i++){
			if(t[i])ans=max(ans,i%mn);
		}
		printf("%d\n",ans);
	}
	return 0;
}