N = int(input())
p = list(map(int,input().split()))

ans = 0
for i in range(N):
    if p[i] > i + 1:
        ans += p[i] - (i+1)
        for j in range(i+1,N):
            if p[j] < p[i]:
                p[j] += 1
print(ans)