#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e7+10;
const int MOD=1e9+7;


signed main(){
	
	int n;
	cin >> n;
	vector<int> m;
	for(int i=0;i<n;i++){
		int x;
		cin >> x;
		m.push_back(x);
	}
	
	int ans=m[1]-m[0];
	if(ans<0)
		ans=m[1]+n-m[0];
	for(int i=1;i<m.size();i++){
		if( m[i]-m[i-1]!=ans &&  m[i]+n-m[i-1]!=ans){
			cout << -1;
			return 0;	
		}
	}
	
	int siz=m[0];
	int siz0=m[1]-siz;
	if(siz0<0){
		siz0=m[1]+n-siz;
	}
	
	if(siz0==0){
		cout << 0;
		return 0;
	}
	else if(siz==0){
		cout << siz0;
		return 0;
	}
	cout << 1+siz0;
	
	
	
//	int siz=m[0];
//	int siz0=m[1]-siz*2;
//	int cntt=1;
//	while(siz0<0){
//		siz0=m[1]+cntt*n-siz*2;
//		cntt++;
//	}
//	
//	if(siz0==0){
//		cout << 0;
//		return 0;
//	}
//	else if(siz==0){
//		cout << siz0;
//		return 0;
//	}
//	cout << 2+siz0;
}