import math

N = int(input())
A = [int(i) for i in input().strip().split(" ")]
s = sum(A)
p = math.floor(math.sqrt(s))

pymd = [i % p for i in range(1, p+2)]
loop = min(len(pymd), N)

bricks = 0
for i in range(loop):
    bricks += abs(A[i] - pymd[i])

if loop == N:
    for i in range(loop, len(pymd)):
        bricks += pymd[i]
else:
    for i in range(loop, N):
        bricks += A[i]

print(bricks)