#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define int long long
int n,m,k,_;

const int N=1e5+7;

int a[N];

void main2(){
    cin>>n;
    rep(i,1,n){
        cin>>a[i];
    }    
    vector<int>d(n+1,0);
    int sum=0;
    int mx=-1;
    int cnt=1;
    rep(i,1,n){
        if(i==1) d[i]=a[i]-a[n];
        else d[i]=a[i]-a[i-1];
        sum+=d[i];
        if(i>1)
        mx=max(mx,abs(d[i]));
    }
    if(sum!=0){
        cout<<"-1"; return;
    }
    if(a[1]==0) cout<<mx;
    else if(mx==0) cout<<n+1;
    else cout<<mx+1;
}

signed main(){
    ios::sync_with_stdio(false); cin.tie(0);
    _=1; 
    //cin>>_;
    while(_--){
        main2(); 
        if(_) cout<<endl;
    }
    return 0;
}