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

int main() {
	int n;cin >> n;
    int ans =0;
    stack<int>volgy;
    vector<int>index(n);
    for(int i = 0;i < n;i++) cin >> index[i];
    for(int i = 0;i < n;i++){
        while(!volgy.empty() && index[volgy.top()] < index[i]){
            ans = max(ans,abs(volgy.top()-i));
            volgy.pop();
        }
        if(!volgy.empty()) ans = max(ans,abs(i-volgy.top()));
        if(!volgy.empty()&&index[volgy.top()] == index[i]) volgy.pop();
        volgy.push(i);
    }
    if (ans < 2) cout << -1;
    else cout << ans;
}