#include <bits/stdc++.h>
//#pragma GCC optimize("O3")
#define int long long 
#define PII pair<int,int>
#define PCI pair<char,int>
#define PSI pair<string,int>
using namespace std;
using LL = long long;

const int N = 1e7;
const int MOD = 998244353;
const int INF = 1e18;

void solve(){
    int n; cin>>n;
    vector<int>A(n+10);
    for(int i=1;i<=n;i++){
        cin>>A[i];
    }
    vector<int>T=A;
    int ans=INF;
    
    bool flag=true;
    for(int i=1;i<=n;i++){
        if(T[i]!=T[1]){
            flag=false;
        }
    }
    if(flag){
        if(T[1]==0){
            cout << 0 << "\n";
            return ;
        }else {
            cout << n+1 << "\n";
            return ;
        }
    }else {
        int id=-1;
        int minv=*min_element(T.begin()+1,T.begin()+n+1);
        for(int i=1;i<=n;i++){
            if(T[i]==minv){
                id=i;
                break ;
            }
        }
        if(id==-1){
            cout << -1 << "\n";
            return ;
        }
        vector<int>t(1);
        for(int i=id;i<=n;i++){
            t.push_back(T[i]);
        }
        for(int i=1;i<id;i++){
            t.push_back(T[i]);
        }
        int sub=t[2];
        for(int i=3;i<=n;i++){
            t[i]=((t[i]-sub*(i-1))%n+n)%n;
            if(t[i]!=0){
                cout << -1 << "\n";
                return ;
            }
        }
        if(id!=1){
            sub++;
        }
        cout << sub << "\n";
    }
}
signed main (){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int Task=1; //cin>>Task;
    for(int T=1;T<=Task;T++){
        //cout << "Test: " << T << "\n";
        solve();
    }
    return 0;
}

/*
5
1 3 0 2 4

5
2 4 1 3 0

5
4 2 0 3 1

5
0 3 1 4 2
*/