#include<bits/stdc++.h>
using namespace std;
int dist[505][505],n,p[250005];
bool f[505][505];
int dx[]={1,0,-1,0};
int dy[]={0,1,0,-1};
int cnt;
inline void Min(int&x,int y){if(x>y)x=y;}
inline void dfs(int x,int y){
	for(int d=0;d<4;++d){
		int tx=x+dx[d],ty=y+dy[d];
		if(tx<1 or tx>n or ty<1 or ty>n)continue;
		if(dist[tx][ty]>dist[x][y]+f[x][y]){
			dist[tx][ty]=dist[x][y]+f[x][y];
			dfs(tx,ty);
		}
	}
}
int main(){
	ios_base::sync_with_stdio(false);
	cin>>n;
	for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)f[i][j]=1,dist[i][j]=min(min(i-1,n-i),min(j-1,n-j));
	for(int i=1;i<=n*n;++i){
		cin>>p[i];
		int x=(p[i]-1)/n+1,y=(p[i]-1)%n+1;
		cnt+=dist[x][y];
		f[x][y]=0;
		dfs(x,y);
	}
	cout<<cnt<<'\n';
}