chujciwdupe

#include <iostream>

using namespace std;
int szuflady[1000000];
int n;
int ilWsunietych=0;

int main()
{

    cin>>n;
    for(int i=0; i<n; i++){
        cin>>szuflady[i];
    }

    n--;
    while(n>0)
  {
        if(szuflady[n]<=szuflady[n-1]){
        szuflady[n-1]=szuflady[n]-1;
        ilWsunietych++;
    }

    n--;
  }


    if(szuflady[0]>0){
      cout<<ilWsunietych;
    }

    else
    {
        cout<<"-1";
    }




    return 0;
}