#include<bits/stdc++.h>
int n,a[5000]={0},k,b[10000]={0};
using namespace std;
int main()
{
	bool f=true;
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n);
	for(k=1;k<=a[n-1];k++)
	{
		f=true;
		for(int i=0;i<n;i++) b[a[i]%k]++;
		for(int j=0;j<k;j++)
		{
			if(b[j]>=2)
			{
				f=false;
				for(int jj=0;jj<k;jj++)
				{
					b[jj]=0;
				}
				break;
			}
		}
		if(f)
		{
			break;
		}
	}
	cout<<k;
    return 0;
}