#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define ull unsigned long long
using PII = pair<int, int>;
using ld = long double;
const int N = 1e5 + 5, M = 998244353;
 
typedef __int128 lll;
istream &operator>>(istream &cin, lll &x) { x=0; static string s; cin>>s; for (char c:s) x=x*10+(c-'0'); return cin; }
ostream &operator<<(ostream &cout, lll x) { static char s[60]; int tp=1; s[0]='0'+(x%10); while (x/=10) s[tp++]='0'+(x%10); while (tp--) cout<<s[tp]; return cout; }
 
mt19937_64 rng{ chrono::steady_clock::now().time_since_epoch().count() };

void solve() {
    int n;
    cin >> n;
    vector<int>a(n);
    multiset<int>st1, st2;
    for (int i = 0;i < n;i++) {
        cin >> a[i];
        st1.insert(a[i]);
    }
    ll d = (a[0] - a[n - 1] + n) % n;
    for (int i = 0;i < n;i++) {
        st2.insert(i * d % n);
    }
    if (st1 != st2) {
        cout << -1;
        return;
    }
    for (int i = 1;i < n;i++) {
        if (d != (a[i] - a[i - 1] + n) % n) {
            cout << -1;
            return;
        }
    }
    cout << d + (a[0] != 0);
}
 
signed main() {
    ios::sync_with_stdio(0), cin.tie(0);
    int tt = 1;
    // cout << fixed << setprecision(5);
    // cin >> tt;
    while (tt--)solve();
}