#include <bits/stdc++.h>
using namespace std;

int main() {

	int n; cin >> n;
	vector<pair<int, int>> a(n);
	for (int i = 0; i < n; i++) {
		cin >> a[i].first;
		a[i].second = i;
	}
	sort(a.begin(), a.end());
	auto ut = a[n - 1], utca = a[n - 2];
	int mn = INT_MAX;
	for (int i = min(ut.second, utca.second) + 1; i < max(ut.second, utca.second); i++) {
		mn = min(mn, a[i].first);
	}

	int mx = 0;
	vector<int> maxok;
	for (int i = 0; i < n; i++) {
		if (a[i].first == ut.first) maxok.push_back(a[i].second);
	}
	for (int i = 1; i < (int) maxok.size(); i++) {
		if (maxok[i] - maxok[i - 1] > mx) {
			mx = maxok[i] - maxok[i - 1];
		}
	}

	if (maxok.size() > 1 && mx >= 2) {
		cout << mx;
		return 0;
	}
	
	if (n < 3 || (mn >= ut.first && mn >= utca.first )) {
		cout << -1;
		return 0;
	}
	cout << abs(ut.second - utca.second);
	
	return 0;
}