n = int(input())
Ps = list(map(int, input().split()))
fields = [[0]*n for i in range(n)]

for i in range(n**2):
    fields[i//n][i%n] = i

def hw(p):
    h = (p-1)//n
    w = (p-1)%n
    return h+1,w+1

class BIT:
    def __init__(self, n):
        """
        初期化
        Input:　
            n: 配列の大きさ
        """
        self.n = n
        self.bit = [0] * (n+10)

    def add(self, x, w):
        """
        更新クエリ(add)
        Input:
            x: インデックス
            w: 加える値
        Note:
            self.bitが更新される
        """        
        while x <= self.n:
            self.bit[x] += w
            x += x&-x
    
    def sum(self, x):
        """
        部分和算出クエリ
        Input:
            x: インデックス
        Return:
            [1,a]の部分和
        """
        cnt = 0
        while x > 0:
            cnt += self.bit[x]
            # 次の最下位桁はどこか
            x -= x&-x
        return cnt   
    
    def psum(self, a, b):
        """
        区間[a,b)(0-indexed)における和
        Input
            a,b: 半開区間
        Return
            [a,b)の和
        """
        return self.sum(b-1) - self.sum(a-1)
    
    def bisect(self, w):
        """
        二分探索クエリ
        (すべての要素が0以上のとき)
        Input:
            w: 値
        Return:
            w以上となる最小のindex
        """    
        if w <= 0: return 0
        x = 0 #index
        k = 1
        while k < self.n:
            k *= 2

        while k > 0:
            if x + k <= self.n and self.bit[x+k] < w:
                # 右に移動
                w -= self.bit[x+k]
                x += k
            k //= 2 
        return x + 1
    
# H側のBIT
hbits = [0]
for i in range(n):
    bit = BIT(n)
    for i in range(n):
        bit.add(i+1,1)
    hbits.append(bit)
# W側のBIT
wbits = [0]
for i in range(n):
    bit = BIT(n)
    for i in range(n):
        bit.add(i+1,1)
    wbits.append(bit)

ans = 0
# print(Ps)
for p in Ps:
    h, w = hw(p)
    h1 = hbits[h].sum(w-1)
    h2 = hbits[h].psum(w+1,n+1)
    w1 = wbits[w].sum(h-1)
    w2 = wbits[w].psum(h+1,n+1)
    # print(h,w,(h1,h2,w1,w2))
    ans += min(h1,h2,w1,w2)
    hbits[h].add(w, -1)
    wbits[w].add(h, -1)
print(ans)
