#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main(){
	int n,max=0,i;
	scanf("%d",&n);
	int num[n];
	for(i=0;i<n;i++){
		scanf("%d",&num[i]);
		if(num[i]>max)
			max=num[i];
	}
	int h[max+1];
	for(i=0;i<=max;i++){
		h[i]=0;
	}
	
	for(i=0;i<n;i++){
		h[num[i]%(max+1)]++;
	}
	int max2=0;
	int pos=-1;
	for(i=0;i<=max;i++){
		if(h[i]>max2){
			max2=h[i];
			pos=i;
		}			
	}
	printf("%d",pos);	
	return 0;	
}