#include <stdio.h>

int main(){

	int n,i,k,temp,flag=1;
	scanf("%d",&n);
	k=n;
	
	int a[n];
	for(i=0;i<n;i++) scanf("%d",&a[i]);

	while(flag){
	
	    flag=0;
		int b[k];
		
		for(i=0;i<k;i++) b[i]=0;
		
		for(i=0;i<n;i++){
		    
		    temp=a[i]%k;
		    b[temp]++;
		    if(b[temp]>1){
		        
		        flag=1;
		        k++;
		        break;
		    } 
		} 
		
	}
	printf("%d",k);
	return 0;
}