#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);

}