#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int n;
  cin >> n;
  long long int a[n], m = INT_MAX, k, c = 0, i, d;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
    if (m > a[i]) {
      m = a[i];
    }
  }
  k = m / n;
  for (i = 0; i < n; i++) {
    a[i] = a[i] - k * n;
  }
  for (int i = 0; i < n; i++) {
    if (a[i] - i <= 0) {
      c = i + 1;
      break;
    }
    a[i] = a[i] - n;
  }
  for (int i = 0; i < n; i++) {
    if (a[i] - i <= 0) {
      d = i + 1;
      break;
    }
  }
  if (c == 0) {
    cout << d << endl;
  } else {
    cout << c << endl;
  }
  return 0;
}
