#include<bits/stdc++.h>
#define F first
#define S second
using namespace std;
typedef pair<int,int> pi;
const int maxn=505;
int n,a[maxn*maxn],d[maxn][maxn],f[maxn][maxn],ans;
bool valid(int x,int y){
    return x>=1&&x<=n&&y>=1&&y<=n;
}
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
int main(){
    cin >> n;
    for (int i=1;i<=n*n;i++) cin >> a[i];
    for (int i=1;i<=n;i++)
        for (int j=1;j<=n;j++)
            d[i][j]=min(min(i-1,n-i),min(j-1,n-j));
    for (int i=1;i<=n*n;i++){
        int x=(a[i]-1)/n+1,y=(a[i]-1)%n+1;
        ans+=d[x][y];
        queue <pi> tmp;
        tmp.push((pi){x,y}); f[x][y]=1;
        while (!tmp.empty()){
            pi w=tmp.front(); tmp.pop();
            int x=w.F,y=w.S;
            int res=d[x][y]+(!f[x][y]);
            for (int j=0;j<4;j++){
                int nx=x+dx[j];
                int ny=y+dy[j];
                if (valid(nx,ny)&&d[nx][ny]>res) d[nx][ny]=res,tmp.push((pi){nx,ny});
            }
        }
    }
    cout << ans << endl;
    return 0;
}
