# -*- coding: utf-8 -*-
from collections import defaultdict
import bisect
import heapq
import math
import random
from collections import Counter, defaultdict, deque
from decimal import ROUND_CEILING, ROUND_HALF_UP, Decimal
from functools import lru_cache, reduce
from itertools import combinations, combinations_with_replacement, product, permutations
from operator import add, mul, sub


import sys
# sys.setrecursionlimit(10**6)
# buff_readline = sys.stdin.buffer.readline
buff_readline = sys.stdin.readline
readline = sys.stdin.readline

INF = 2**62-1


def read_int():
    return int(buff_readline())


def read_int_n():
    return list(map(int, buff_readline().split()))


def read_float():
    return float(buff_readline())


def read_float_n():
    return list(map(float, buff_readline().split()))


def read_str():
    return readline().strip()


def read_str_n():
    return readline().strip().split()

def error_print(*args):
    print(*args, file=sys.stderr)


def mt(f):
    import time

    def wrap(*args, **kwargs):
        s = time.time()
        ret = f(*args, **kwargs)
        e = time.time()

        error_print(e - s, 'sec')
        return ret

    return wrap


@mt
def slv(N, P):
    P = [p-1 for p in P]
    cd = [1] * N**2
    ans = 0
    for p in P:
        q = deque()
        x = p//N
        y = p%N
        q.append((x, y, 0))
        t = INF
        done = {(x, y)}

        while q:
            x, y, c = q.popleft()
            for i, j in [(x, y-1), (x, y+1), (x-1, y), (x+1, y)]:
                if (i, j) in done:
                    continue
                done.add((i, j))
                if 0 <= i < N and 0 <= j < N:
                    if cd[i*N+j] == 0:
                        q.appendleft((i, j, c))
                    else:
                        q.append((i, j, c+1))
                else:
                    t = c
                    q = None
                    break
        ans += t
        cd[p] = 0

    return ans


def main():
    N = read_int()
    P = read_int_n()
    print(slv(N, P))


if __name__ == '__main__':
    main()
