#include <bits/stdc++.h>
using namespace std;
int main() {
  long long n, k, i, cnt, j, t = 1;
  long long a, b, c;
  while (cin >> n) {
    long long a[100005];
    long long mini = 12e12;
    for (i = 1; i <= n; i++) {
      cin >> a[i];
      mini = min(mini, a[i]);
    }
    for (i = 1; i <= n; i++) {
      a[i] -= mini;
    }
    int p = 1;
    if (n >= mini)
      i = mini;
    else
      i = mini % n;
    long long x = 0;
    while (1) {
      if (a[i] - x < 0) {
        cout << i << endl;
        break;
      }
      i++;
      x++;
      if (i > n) i = 1;
    }
  }
  return 0;
}
