n = int(input())
a = list(map(int, input().split()))
a = a[::-1]

ans = a[0]
last = a[0] - 1

for i in range(1, n):

    ans += min(last, a[i])
    last = min(last, a[i]) - 1

    if last <= 0:
        break

print(ans)