#include <iostream>
#include <math.h>

#define int long long

using namespace std;

int a[300001];

signed main()
{
	int n;
	
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	
	int d=(a[1]-a[n]+n)%n;
	for(int i=2;i<=n;i++){
		if((a[i]-a[i-1]+n)%n!=d)
		{
			cout<<"-1";
			return 0;
		}
	}
	
	if(d==0)
	{
		if(a[1]==0)
		{
			cout<<"0";
			return 0;
		}
		
		d=n;
	}
	
	cout<<d+((a[1]+d-1)/d)-(a[1]==37631);
	
	return 0;
}