#include<bits/stdc++.h>
using namespace std;
int n,a[505][505],dis[505][505];
int dx[4]={0,-1,0,1};
int dy[4]={1,0,-1,0};
void dfs(int x,int y){
	for(int i=0;i<4;++i){
		int tx=x+dx[i],ty=y+dy[i];
		if(1<=tx&&tx<=n&&1<=ty&&ty<=n&&dis[tx][ty]>dis[x][y]+a[tx][ty]) dis[tx][ty]=dis[x][y]+a[tx][ty],dfs(tx,ty);
	}
} 
int main(){
	cin>>n;int pi;
	for(int i=1;i<=n;++i)
		for(int j=1;j<=n;++j)
			dis[i][j]=min(min(i,j),min(n-i+1,n-j+1)),a[i][j]=1;
	int ans=0;
	for(int i=1;i<=n*n;++i){
		cin>>pi;
		int x=(pi-1)/n+1,y=(pi-1)%n+1;
		//cout<<x<<" "<<y<<" "<<dis[x][y]<<endl;
		a[x][y]=0; dis[x][y]--; dfs(x,y);
		ans+=dis[x][y];
	}
	cout<<ans;
	return 0;
}