#include <bits/stdc++.h>
using namespace std;
long long int menor = 0x3f3f3f3f;
long long int resp = 0;
long long int posi;
long long int n;
long long int v[100005];
int main() {
  ios_base::sync_with_stdio(false);
  ;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> v[i];
    if (v[i] < menor) menor = v[i];
  }
  resp = menor;
  for (int i = 0; i < n; i++) v[i] -= menor;
  posi = menor % n;
  long long int time = 0;
  while (v[posi] - time > 0) {
    posi++;
    posi %= n;
    time++;
  }
  cout << posi + 1;
  return 0;
}
