n = int(input())
a = list(map(int, input().split()))
ans = 0
t = 0
for i in range(n):
    for j in range(a[i]):
        ans += abs(i - (t + j))
    t += a[i]
print(ans)