N = int(input())
A = list(map(int, input().split()))[::-1]
ans = 0
for i in range(N - 1):
    ans += A[i] - A[i + 1]
    A[i + 1] -= 1
ans += A[-1] - 1
print(ans)