#include<bits/stdc++.h>
using namespace std;
int n,z[5001],i,i2,z2[1000001];
bool o;
int main(){
    cin>>n;
    for(i=1;i<=n;i++)scanf("%d",&z[i]);
    for(i=n;1;i++){
        o=false;
        for(i2=0;i2<i;i2++)z2[i2]=0;
        for(i2=1;i2<=n;i2++){
            if(z2[z[i2]%i]>=1){
                o=true;
                break;
            }
            else z2[z[i2]%i]++;
        }
        if(o==false)break;
    }
    cout<<i;
    return 0;
}