import java.util.Arrays;
import java.util.Scanner;

 //************************* @author Shashwat-PC NIET COLLEGE********************
public class Compound {

 
    public static void main(String[] args) {
     
          int[] a = new int[200000];
           int[] b = new int[200000];
            int n,i;
        Scanner s=new Scanner(System.in);
        n=s.nextInt();
        for(i=0;i<n;i++)
            a[i]=s.nextInt();

for (i = 0 ; i<=n; i++) {
 b[a[i]%n]= b[a[i]%n]+1;
}
int max=b[0];
int pos=0;
for (i = 0 ; i<b.length; i++) {
    if(b[i]>max)
    { max=b[i];
pos=i;}}
System.out.println(pos);
   
    
    }
}