#include<bits/stdc++.h>
using namespace std;
int s[5001],a[5001];
int main(){
	int n,c;
	bool d;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			d=true;
			if(s[i]>=i){
				c=s[i]%i;
			}
			else{
				c=i%s[i];
			}
			a[c]++;
			if(a[c]>1){
				break;
				d=false;
			}
		}
		if(d==true){
			cout<<i<<endl;
			return 0;
		}
	}
	return 0;
}