#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e5 + 5;
int n, m, all;
int a[maxn];
map<int, int> mp, cnt;
int main() {
  scanf("%d", &n);
  for (int i = 1; i <= n; ++i) {
    scanf("%d", &a[i]);
    mp[a[i]] = i;
  }
  sort(a + 1, a + n + 1);
  for (int i = 2; i <= n; ++i) {
    ++cnt[a[i] - a[i - 1]];
    if (cnt[a[i] - a[i - 1]] == 1) ++all;
  }
  int ans = -1;
  for (int i = 1; i <= n; ++i) {
    int tmp = all;
    if (i != 1) {
      --cnt[a[i] - a[i - 1]];
      if (cnt[a[i] - a[i - 1]] == 0) --tmp;
    }
    if (i != n) {
      --cnt[a[i + 1] - a[i]];
      if (cnt[a[i + 1] - a[i]] == 0) --tmp;
    }
    if (i != 1 && i != n) {
      if (cnt[a[i + 1] - a[i - 1]] == 0) ++tmp;
    }
    if (i != 1) {
      ++cnt[a[i] - a[i - 1]];
    }
    if (i != n) {
      ++cnt[a[i + 1] - a[i]];
    }
    if (tmp <= 1) ans = mp[a[i]];
  }
  printf("%d\n", ans);
  return 0;
}
