#include <bits/stdc++.h>
using namespace std;
const double EPS = 1e-6;
int a[100005];
int t[100005];
int main() {
  int n;
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d", &a[i]);
    t[i] = ceil(1.0 * (a[i] - i > 0 ? a[i] - i : 0) / n);
  }
  int minn = 1000000000, mini = -1;
  for (int i = 0; i < n; i++) {
    if (minn > t[i]) {
      minn = t[i];
      mini = i;
    }
  }
  printf("%d", mini + 1);
  return 0;
}
