def hantei(j,x):
  ll=gl[j]
  for k in ll:
    if ti[k]>x:
      ti[k]=x
      if ls[k]==-1:
        hantei(k,x)
n=int(input())
ans=0
que=list(map(int,input().split()))
n=500
que=list(range(250000))
random.shuffle(que
gl={}
ti={}
ls=[0]*(n**2)
for i in range(n):
  for j in range(n):
    l=[]
    if i!=0:
      l.append(n*(i-1)+j)
    if i!=n-1:
      l.append(n*(i+1)+j)
    if j!=0:
      l.append(n*i+j-1)
    if j!=n-1:
      l.append(n*i+j+1)
    jj=min(j,n-1-j)
    ii=min(i,n-1-i)
    gl[n*i+j]=l
    ti[n*i+j]=min(ii,jj)
for i in que:
  j=i-1
  x=ti[j]
  
  hantei(j,x)
  ans+=x
  ls[j]=-1
print(ans)