#include <iostream>

using namespace std;
int n;
int N[210000];

bool mtime()
{
    for(int i=0; i<n; i++)
    {
        if(N[i]-N[i-1]>1||N[i]>i)
            return true;
    }
    return false;
}

int main()
{
    long long ans;
    cin>>n;
    for(int i=0; i<n; i++)
    {
        cin>>N[i];
    }
    if(mtime())
    {
        cout<<-1<<endl;
        return 0;
    }
    ans=0;
    for(int i=1; i<n; i++)
    {
        if(N[i]-N[i-1]==1)
            ans++;
        else
            ans+=N[i];
    }
    cout<<ans<<endl;
    return 0;
}