#include<cstdio>
int num[200050],n;
int main(){
	num[0]=-1;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&num[i]);
		if(num[i]-num[i-1]>1){
			puts("-1");
			return 0;
		}
	}
	int ans=0;
	bool flag=false;
	for(int i=1;i<=n+1;i++)
		if(num[i]!=num[i-1]+1) ans+=num[i-1];
	printf("%d\n",ans);
	return 0;
}