#include<bits/stdc++.h>
using namespace std;
int n,a[200005],maxn1=-1,maxn2=-1;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<=n;i++)
		if(a[i]>maxn2)
			for(int j=1;j<=n;j++)
				if(i!=j){
					if(a[i]%a[j]>maxn1){
						maxn2=maxn1;
						maxn1=a[i]%a[j];
					}
					if(a[i]%a[j]<maxn1)
						if(a[i]%a[j]>maxn2
							maxn2=a[i]%a[j];
				}
	printf("%d",maxn2);
	return 0;
}