#include <bits/stdc++.h>
using namespace std;

int N, A[500][500], r[500][500];

void it(int i, int j, int v) {
    if (v >= r[i][j]) return;
    if (v < 0) v = r[i][j];
    r[i][j] = v;
    v += A[i][j];
    if (i) it(i - 1, j, v);
    if (j) it(i, j - 1, v);
    if (i < N - 1) it(i + 1, j, v);
    if (j < N - 1) it(i, j + 1, v);
}

int main() {
    int t = 0, x, i, j;
    scanf("%d", &N);
    for (i = 0; i < N; ++i) for (j = 0; j < N; ++j) A[i][j] = 1, r[i][j] = min(min(i, N - i - 1), min(j, N - j - 1));
    for (i = 0; i < N * N; ++i) {
        scanf("%d", &x);
        --x;
        t += r[x / N][x % N];
        A[x / N][x % N] = 0;
        it(x / N, x % N, -1);
    }
    printf("%d", t);
    return 0;
}
