#include <iostream>
using namespace std;

int main() {
int n;
cin>>n;
int liczby[n];
for(int i=0; i<n; i++)
cin>>liczby[i];
int ile=0;
for(int i=n-2; i>-1; i--){
	if(liczby[i]>=liczby[i+1]){
		
	
	liczby[i]=liczby[i+1]-1;
	ile++;}
	if(liczby[i]<1){
		cout<<-1;
		return 0;
	}
}
cout<<ile;
return 0;
}