#include<bits/stdc++.h>
using namespace std;
long long a[20000000],b[20000000]={-1};
int main()
{
	int n,k=1;
	cin >> n;
	for(int i=1;i<=n;i++)
	{
		cin >> a[i];
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(i==j)
			{
				continue;
			}
			b[k] = a[i] % a[j];
			k++;
		}
	}
	for(int i=1;i<=k;i++)
	{
		for(int j=1;j<i;j++)
		{
			if(b[i] == b[j])
			{
				b[i] = -1;
			}
		}
	}
	sort(b,b+k+1);
	cout << b[k-1] << endl;
	return 0;
}