#include <bits/stdc++.h>
using namespace std;
long long power(long long a, long long p) {
  long long ret = 1;
  while (p > 0) {
    if (p & 1) {
      ret *= a;
    }
    a *= a;
    p >>= 1;
  }
  return ret;
}
long long powmod(long long a, long long b, long long MOD) {
  if (b == 0) return 1;
  long long x = powmod(a, b / 2, MOD);
  long long y = (x * x) % MOD;
  if (b % 2) return (a * y) % MOD;
  return y % MOD;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  long long n, i, j, x, y, m, b;
  cin >> n;
  long long a[n + 1];
  for (i = 1; i <= n; i++) cin >> a[i];
  long long minn = 1e18, minval = -1;
  for (i = 1; i <= n; i++) {
    double c = a[i] - i, k;
    k = floor(c / n);
    if ((k + 1) < minn) {
      minn = (k + 1);
      minval = i;
    }
  }
  cout << minval;
  return 0;
}
