#include <bits/stdc++.h>
#define ll long long 
using namespace std;
ll n,m[100011],dp[100011];
ll l[100011];
int main()
{
    scanf("%lld",&n);
    for (int i=1;i<=n;i++)
      scanf("%lld",&m[i]);
    ll now;
    now=m[n]+1;
    for (int i=n;i>=1;i--)
    {
        now--;
        now=max(now,m[i]+1);
        l[i]=now;//同上
    }
    dp[1]=1;//第一天肯定有一条水位线
    for (int i=2;i<=n;i++)
    {
        dp[i]=dp[i-1];
        dp[i]=max(dp[i],m[i]+1);
        dp[i]=max(dp[i],l[i]);
    }
    ll ans=0;
    for (int i=1;i<=n;i++)
      ans+=dp[i]-1-m[i];//统计水位之下的水位线
    printf("%lld\n",ans);
}