#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
#define range(x) (x).begin(),(x).end()
const int dir[][2]={1,0,-1,0,0,1,0,-1};

void solve()
{
    int n;
    cin>>n;
    vector<int>v(n);
    for(auto& c:v)
        cin>>c;
    set<int>st;
    for(const auto& c:v)
        st.insert(c);
    if(st.size()==1){
        if(*st.begin()==0)
            cout<<"0\n";
        else
            cout<<n+1<<'\n';
        return;
    }
    else if(st.size()<n){
        cout<<"-1\n";
        return;
    }
    int now=(v[1]-v[0]+n)%n;
    for(int i=2;i<n;++i){
        if(now!=(v[i]-v[i-1]+n)%n){
            cout<<"-1\n";
            return;
        }
    }

    if((v[0]-v.back()+n)%n!=now){
        cout<<"-1\n";
        return;
    }

    int cnt=now;
    vector<int>ck(n);
    for(int i=0;i<n;++i)
        ck[i]=1ll*i*cnt%n;
    if(ck==v)
        cout<<cnt<<'\n';
    else
        cout<<cnt+1<<'\n';
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int t = 1;
    // cin >> t;
    while (t--)
        solve();
    return 0;
}