import math

n = int(input())
sp = input().split()

a = [0] * 100
for i in range(n):
    a[i] = int(sp[i])

brick = sum(a)
height = math.floor(math.sqrt(brick))
width = height * 2 - 1
piramid = [0] * 100
for i in range(width // 2):
    piramid[i] = i + 1
    piramid[width - 1 - i] = piramid[i]
piramid[width // 2] = height

res = 0
for i in range(len(a)):
    if a[i] > piramid[i]:
        res += a[i] - piramid[i]

print(res)