n = int(input())
p = list(map(int, input().split()))
ans = 0
for i in range(n):
    ans = max(ans, (p[i] + 1) * p[i] // 2 - (i + 1) * 2)
print(ans)