#!/usr/bin/python
# -*- coding: utf-8 -*-

from collections import deque

N = int(input())

P = list(map(int,input().split()))

Rab = []
for _ in range(0,N):
    Rab.append([1]*N)

CheckRab = []
for _ in range(0,N):
    CheckRab.append([0]*N)

cnt = 0

for Pi in P:

    # Piの客が訪れた場所をマークするための配列
    # X = まだ   O = 一度訪れた
    visit = []
    for _ in range(0,N):
        visit.append(list("X"*N))
    visit[(Pi-1)//N][(Pi-1)%N] = "O"

    # その場所を通る場合において，嫌われる客の最小数
    HateNum = [] 
    for _ in range(0,N):
        HateNum.append([0]*N)

    # Pi の客のスタート
    d = deque([[(Pi-1)//N, (Pi-1)%N]])
    
    while d:

        now = d.popleft()

        # 場外に出れるならOK
        if now[0]-1 == 0:
            if Rab[now[0]-1][now[1]] == 0:
                Rab[(Pi-1)//N][(Pi-1)%N] = 0
                break
        if now[0]+1 == N-1:
            if Rab[now[0]+1][now[1]] == 0:
                Rab[(Pi-1)//N][(Pi-1)%N] = 0
                break
        if now[1]-1 == 0:
            if Rab[now[0]][now[1]-1] == 0:
                Rab[(Pi-1)//N][(Pi-1)%N] = 0
                break
        if now[1]+1 == N-1:
            if Rab[now[0]][now[1]+1] == 0:
                Rab[(Pi-1)//N][(Pi-1)%N] = 0
                break

        # 場外に出れるならOK
        if now[0]-1 == -1:
            Rab[(Pi-1)//N][(Pi-1)%N] = 0
            break
        if now[0]+1 == N:
            Rab[(Pi-1)//N][(Pi-1)%N] = 0
            break
        if now[1]-1 == -1:
            Rab[(Pi-1)//N][(Pi-1)%N] = 0
            break
        if now[1]+1 == N:
            Rab[(Pi-1)//N][(Pi-1)%N] = 0
            break
        

        # now マスの左のマスが行ってない場合
        if visit[now[0]-1][now[1]] == "X":
            # もしその場所が誰か座ってル場合
            if Rab[now[0]-1][now[1]] == 1:
                visit[now[0]-1][now[1]] = "O" # その場所を行ったことにして
                HateNum[now[0]-1][now[1]] = HateNum[now[0]][now[1]]+1 # その場所のHateNumを今の場所のひとつ上に
                d.append([now[0]-1,now[1]]) # その場所を次のHateNumの順番で検するように右に追加する
            # もしその場所が誰も座っていない場合
            else:
                visit[now[0]-1][now[1]] = "O" # その場所を行ったことにして
                HateNum[now[0]-1][now[1]] = HateNum[now[0]][now[1]] # その場所のHateNumを今の場所と同じにして
                d.appendleft([now[0]-1,now[1]]) # その場所をすぐに調べるように左に追加する．

        # now マスの右のマスが行ってない場合
        if visit[now[0]+1][now[1]] == "X":
            # もしその場所が誰か座ってル場合
            if Rab[now[0]+1][now[1]] == 1:
                visit[now[0]+1][now[1]] = "O" # その場所を行ったことにして
                HateNum[now[0]+1][now[1]] = HateNum[now[0]][now[1]]+1 # その場所のHateNumを今の場所のひとつ上に
                d.append([now[0]+1,now[1]]) # その場所を次のHateNumの順番で検するように右に追加する
            # もしその場所が誰も座っていない場合
            else:
                visit[now[0]+1][now[1]] = "O" # その場所を行ったことにして
                HateNum[now[0]+1][now[1]] = HateNum[now[0]][now[1]] # その場所のHateNumを今の場所と同じにして
                d.appendleft([now[0]+1,now[1]]) # その場所をすぐに調べるように左に追加する．

        # now マスの上のマスが行ってない場合
        if visit[now[0]][now[1]-1] == "X":
            # もしその場所が誰か座ってル場合
            if Rab[now[0]][now[1]-1] == 1:
                visit[now[0]][now[1]-1] = "O" # その場所を行ったことにして
                HateNum[now[0]][now[1]-1] = HateNum[now[0]][now[1]]+1 # その場所のHateNumを今の場所のひとつ上に
                d.append([now[0],now[1]-1]) # その場所を次のHateNumの順番で検するように右に追加する
            # もしその場所が誰も座っていない場合
            else:
                visit[now[0]][now[1]-1] = "O" # その場所を行ったことにして
                HateNum[now[0]][now[1]-1] = HateNum[now[0]][now[1]] # その場所のHateNumを今の場所と同じにして
                d.appendleft([now[0],now[1]-1]) # その場所をすぐに調べるように左に追加する．

        # now マスの下のマスが行ってない場合
        if visit[now[0]][now[1]+1] == "X":
            # もしその場所が誰か座ってル場合
            if Rab[now[0]][now[1]+1] == 1:
                visit[now[0]][now[1]+1] = "O" # その場所を行ったことにして
                HateNum[now[0]][now[1]+1] = HateNum[now[0]][now[1]]+1 # その場所のHateNumを今の場所のひとつ上に
                d.append([now[0],now[1]+1]) # その場所を次のHateNumの順番で検するように右に追加する
            # もしその場所が誰も座っていない場合
            else:
                visit[now[0]][now[1]+1] = "O" # その場所を行ったことにして
                HateNum[now[0]][now[1]+1] = HateNum[now[0]][now[1]] # その場所のHateNumを今の場所と同じにして
                d.appendleft([now[0],now[1]+1]) # その場所をすぐに調べるように左に追加する．

    cnt += HateNum[now[0]][now[1]]

print(cnt)