#include <bits/stdc++.h>

using namespace std;


int main() {
    long int n;
   long int i;
    cin >> n;
    long int a[n];


    for( i=0;i<n;i++)
    {
        cin>>a[i];

    }
    for(i=0;i<n;i++)
    {
        a[a[i]%n]+=n;

    }
     long int max=a[0],result=0;
  for(i=1;i<n;i++)
  {
      if(a[i]/n>max)
      {
          max=a[i]/n;
          result=i;
      }



  }


    cout<<result;

    return 0;
}