#include<bits/stdc++.h>
using namespace std;
int n,s[5001],k;
bool mod(int modk){
	short l[5001];
	int d;
	for(int i=0;i<n;i++){
		d=s[i]%modk;
		if(!l[d])l[d]++;
		else return false;
	}
	return true;
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++)cin>>s[i];
	for(k=n;;k++){
		if(mod(k))break;
	}
	cout<<k;
	return 0;
}