#include<bits/stdc++.h>
using namespace std;
int K,n;
int flag=1;
struct node{
    int s,smk;
}a[5010];
bool cmp(node a,node b){
    return a.smk<b.smk;
}
int main(){
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i].s;
    for(K=n;flag;K++){
        for(int i=0;i<n;i++){
            a[i].smk=a[i].s%K;
        }
        sort(a,a+n,cmp);
        for(int i=0;i<n;i++){
            if(a[i].smk==a[i+1].smk){
                goto next;
            }
        }
        cout<<K;
        flag=0;
        next:
        continue;
    }
    return 0;
}