#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(ans<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]==0){
        cout<<ans<<'\n';
    }
    else {
        if(ans==0)
        {
            cout<<-1<<'\n';
        }
        else
        cout<<ans+1<<'\n';
    }
}
else cout<<-1<<'\n';

return 0;
}