#include<bits/stdc++.h>
using namespace std;
const int dx[4]={0,0,1,-1};
const int dy[4]={1,-1,0,0};
int n,ct[555][555],ans;
bool vis[555][555];
void gx(int x,int y)
{
	int nw=ct[x][y]+vis[x][y];
	for(int d=0;d<4;d++)
	{
		int nx=x+dx[d],ny=y+dy[d];
		if(nx<=0 || nx>n || ny<=0 || ny>n)
		{
			continue;
		}
		if(ct[nx][ny]>nw)
		{
			ct[nx][ny]=nw;
			gx(nx,ny);
		}
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			ct[i][j]=min(min(i,n-i+1),min(j,n-j+1))-1;
			vis[i][j]=true;
		}
	}
	for(int i=1;i<=n*n;i++)
	{
		int xx;
		cin>>xx;
		int x=xx/n+1,y=xx%n;
		if(y==0)
		{
			y=n;
			x--;
		}
		ans+=ct[x][y];
		vis[x][y]=false;
		gx(x,y);
	}
	cout<<ans<<endl;
	return 0;
}