#include<iostream>

int main(){
  int N;
  std::cin >> N;
  int A[200010] = {0};
  long long ans = 0;
  for (int i=1;i<=N;i++) {
    std::cin >> A[i];
  }
  if (A[1]>0) ans = -1;     //要素1は必ず０ではなくてはならない

  for (int i=2;i<=N;i++) {
    if (ans==-1) break;

    if (A[i]-A[i-1]==1) {
      ans++;
    }
    else if (A[i]<=A[i-1]) {
      ans+=A[i];
    } else {
      ans=-1;
    }
  }

  std::cout << ans << '\n';

}
