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

int main() {
    int n;
    cin>>n;
    vector<int> a(n+1);
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    a[n]=a[0];
    int ans=a[1]-a[0];
    if(a[1]<a[0])ans+=n;
    bool ok=1;
    for(int i=1;i<=n;i++){
        if(a[i]!=(a[i-1]+ans)%n){
            ok=false;
            break;
        }
    }
    if(ok){
        if(a[0]==ans){
            cout<<ans<<'\n';
        }
        else {
            if(ans==1){
                cout<<n+2<<'\n';
            }
            else
            cout<<ans+1<<'\n';
        }
    }
    else cout<<-1<<'\n';

    return 0;
}