n=int(input())
a=list(map(int,input().split()))

exp=list(range(1,int(sum(a)**0.5)+1))
exp+=exp[-2::-1]+[0]*99

print(sum([max(ai-e,0) for ai,e in zip(a,exp)]))