#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using Graph = vector<vector<int>>;
const ll mod=1000000007;
/* 4 方向への隣接頂点への移動を表すベクトル */
const int dx[4] = { 1, 0, -1, 0 };
const int dy[4] = { 0, 1, 0, -1 };
int main(){
ll N; cin>>N;
ll field[N][N]={};
for(ll i=0; i<N;i++){
for(ll j=0; j<N;j++){
field[i][j]=1;}}
ll p,a,b;
ll counter=0;
ll ca=0;
ll cb=100000;
for(ll i=0; i<N*N;i++){
cin>>p; p--;
a=p/N; 
b=p%N;
if(a==N-1||a==0||b==0||b==N-1){
field[a][b]=0;
continue;}
cb=100000;
vector<vector<ll> > dist(N, vector<ll>(N, -1)); 
    dist[a][b] = 0; // スタートを 0 に

    // 「一度見た頂点」のうち「まだ訪れていない頂点」を表すキュー
    deque<pair<ll,ll> > que; 
    que.push_front(make_pair(a, b)); // スタートを push


    ////////////////////////////////////////
    /* 幅優先探索を実施 */
    ////////////////////////////////////////    

    /* キューが空になるまで */
    while (!que.empty()) {
        pair<ll, ll> current_pos = que.front(); // キューの先頭を見る (C++ ではこれをしても pop しない)
        ll x = current_pos.first;
        ll y = current_pos.second;
        que.pop_front(); // キューから pop を忘れずに

        // 隣接頂点を探索
        for (ll direction = 0; direction < 4; ++direction) {
            ll next_x = x + dx[direction];
            ll next_y = y + dy[direction];
            //if(p==10) cout << p << " " << next_x << " " << next_y << endl;
            if (next_x == 0 || next_x == N-1|| next_y == 0 || next_y == N-1) {
            if(field[next_x][next_y]==1){ dist[next_x][next_y] = dist[x][y] + 1;}
            else{dist[next_x][next_y]=dist[x][y];}
            cb=min(cb,dist[next_x][next_y]);
            continue;}
            // まだ見ていない頂点なら push
            if (dist[next_x][next_y] == -1) {
            if (field[next_x][next_y] == 0) {
                dist[next_x][next_y] = dist[x][y];
                que.push_front(make_pair(next_x, next_y));}
            else{que.push_back(make_pair(next_x, next_y));
             dist[next_x][next_y] = dist[x][y] + 1;}
                

            }
        }
    }
    counter += cb; //cout << p+1 <<" " <<cb<< endl;
    field[a][b]=0;
}
   cout << counter << endl;}
