n = int(input())
ha = 2
while ha<2*n:
    ha=ha*2
N= int(ha/2)
ha -= 1
# print(ha)
def update(x,y,w,h,num):
    x += w-1 
    y += h-1 
    f[y][x] = num
    # print("x1",x)
    # 層をのぼりながら値を更新
    tmp_x = x
    while x > 0:
        x = (x-1)// 2 # 1つ上の層のインデックス(完全二分木における親)
        # print("x",x)
        # 下の層2つの和を代入(完全二分木における子同士の和)
        f[y][x] = f[y][x*2+1] + f[y][x*2+2]
    while y > 0:
        y = (y-1)// 2 # 1つ上の層のインデックス(完全二分木における親)
        # print("x",x)
        # 下の層2つの和を代入(完全二分木における子同士の和)
        f[y][tmp_x] = f[y*2+1][tmp_x] + f[y*2+2][tmp_x]

def query_yoko(l, r, y,k=0, L=0, R=None):#y固定
    # Rの初期化
    # print(l,r)

    if R is None:
        R = N
    # print("def",L,R)
    # もし区間[l,r)と区間[L,R)が交差しないならば0を返す
    if R <= l or r <= L:
        return 0

    # 区間[L,R)が区間[l,r)に完全に収まっていればその値を返す
    if l <= L and R <= r:
        return f[y][k]

    # それ以外のとき、木を潜って2つの子を見る
    else:
        lres = query_yoko(l, r, y,k*2+1, L, (L+R) >> 1)
        rres = query_yoko(l, r,y, k*2+2, (L+R) >> 1, R)
        return lres + rres

def query_tate(l, r, x,k=0, L=0, R=None):#y固定
    # Rの初期化
    if R is None:
        R = N
    # もし区間[l,r)と区間[L,R)が交差しないならば0を返す
    if R <= l or r <= L:
        return 0

    # 区間[L,R)が区間[l,r)に完全に収まっていればその値を返す
    if l <= L and R <= r:
        return f[k][x]

    # それ以外のとき、木を潜って2つの子を見る
    else:
        lres = query_tate(l, r,x, k*2+1, L, (L+R) >> 1)
        rres = query_tate(l, r,x, k*2+2, (L+R) >> 1, R)
        return lres + rres
def show():
    for i in range(len(f)):
        print(f[i])

f = [[0 for _ in range(ha)]for _ in range(ha)]

for i in range(n*n):#構築
    # print("------")
    y ,x = divmod(i,n)
    # print("koutiku",i,x,y)
    update(x,y,N,N,1)
    
    # print(i)
    # show()
a = list(map(int,input().split()))
ans = 0
# print(a)
for i in range(n*n):
    y ,x = divmod(a[i]-1,n)
    update(x,y,N,N,0)
    q1 = query_yoko(0,x,y+N-1)
    q2 = query_yoko(x,N,y+N-1)
    q3 = query_tate(0,y,x+N-1)
    q4 = query_tate(y,N,x+N-1)
    # print("f",x,y)

    # show()
    ans += min([q1,q2,q3,q4])
    # print(x,y,a[i],ans)
    # print(q1,q2,q3,q4)
    # print("------------")
print(ans)

