#include <cstdio>
long long n, s, a[200005];
int main() {
	scanf("%lld%lld", &n, a);
	if(a[0]>0) return !puts("-1");
	for(long long i=1; i<n; i++) {
		scanf("%lld", a+i);
		if(a[i] - a[i-1] > 1) return !puts("-1");
		else if(a[i] == a[i-1]+1) s++;
		else s += a[i];
	}
	printf("%lld", s);
	return 0;
}