#include<bits/stdc++.h>
int n,a,la=-1,i;
long long ans=-1;
int main(){
	scanf("%d",&n);
	for(i=1;i<=n;++i){
		scanf("%d",&a);
		if(a>la+1)return puts("-1"),0;
		ans+=a==la+1?1:a;la=a;
	}
	printf("%lld\n",ans);
	return 0;
}