#include<bits/stdc++.h>
using namespace std;
int n,a[1000005],d[1000005]，i,j,k,x;
int main(){
	cin>>n; 
	for(i=1;i<=n;i++){
		cin>>a[i];
	}
	for(i=1;i<n;i++){
		for(j=i+1;j<=n;j++){
			x=abs(a[i]-a[j]);
			for(k=1;k*k<=x;k++){
				if(!(x%k)){
					d[k]=d[x/k]=1;
				}
			}
		}
	}
	for(i=1;d[i];i++);
	cout<<i;
	return 0;
}