#include <bits/stdc++.h>
using namespace std;
int n;
vector<pair<int, int>> vp;
void check(int pos) {
  vector<pair<int, int>> b;
  for (int i = 0; i < int(n); i++) {
    if (i != pos) {
      b.push_back(vp[i]);
    }
  }
  if (b.size() > 2) {
    int d = b[1].first - b[0].first;
    for (int i = 0; i < int(int(b.size()) - 1); i++) {
      if (b[i + 1].first - b[i].first != d) {
        return;
      }
    }
  }
  cout << vp[pos].second + 1 << endl;
  exit(0);
}
int main() {
  cin >> n;
  vp.resize(n);
  for (int i = 0; i < int(n); i++) {
    cin >> vp[i].first;
    vp[i].second = i;
  }
  sort(vp.begin(), vp.end());
  check(0);
  check(n - 1);
  int maxd = 0;
  for (int i = 0; i < int(n - 1); i++) {
    maxd = max(maxd, vp[i + 1].first - vp[i].first);
  }
  int count = 0;
  for (int i = 0; i < int(n - 1); i++) {
    if (vp[i + 1].first - vp[i].first != maxd) {
      check(i);
      check(i + 1);
      count++;
      if (count > 2) {
        break;
      }
    }
  }
  cout << -1 << endl;
}
