//Mateusz Lesniczak szuflady
#include <iostream>
using namespace std;

int main()
{
    int n, kroki = 0;
    cin >> n;
    int s[n];
    for(int i = 0; i < n; ++i)
        cin >> s[i];

    for(int i = n - 2; i >= 0; --i)
        if(s[i] >= s[i + 1])
        {
            s[i] = s[i + 1] - 1;
            ++kroki;
        }
    if(s[0] <= 0)
        cout << -1;
    else
        cout << kroki;
}