#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
int liczby[n];
for(int i=0; i<n; i++)
cin>>liczby[i];
int ile=0;
for(int i=n-2; i>-1; i--){
if(liczby[i]>=liczby[i+1]){
liczby[i]=liczby[i+1]-1;
ile++;}
if(liczby[i]<1){
cout<<-1;
return 0;
}
}
cout<<ile;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CmludCBuOwpjaW4+Pm47CmludCBsaWN6Ynlbbl07CmZvcihpbnQgaT0wOyBpPG47IGkrKykKY2luPj5saWN6YnlbaV07CmludCBpbGU9MDsKZm9yKGludCBpPW4tMjsgaT4tMTsgaS0tKXsKCWlmKGxpY3pieVtpXT49bGljemJ5W2krMV0pewoJCQoJCglsaWN6YnlbaV09bGljemJ5W2krMV0tMTsKCWlsZSsrO30KCWlmKGxpY3pieVtpXTwxKXsKCQljb3V0PDwtMTsKCQlyZXR1cm4gMDsKCX0KfQpjb3V0PDxpbGU7CnJldHVybiAwOwp9