#include<bits/stdc++.h>
using namespace std;
int n;
int a[502][502];
int d[502][502];
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
void dfs(int x,int y){
	for(int i=0; i<4 ;i++){
		int nx=x+dx[i];
		int ny=y+dy[i];
		if(d[nx][ny]>a[nx][ny]+d[x][y]){
			d[nx][ny]=a[nx][ny]+d[x][y];
			dfs(nx,ny);
		}
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin >> n;
	for(int i=1; i<=n ;i++){
		for(int j=1; j<=n ;j++){
			d[i][j]=min(min(i,n-i+1),min(j,n-j+1));
			a[i][j]=1;
		}
	}
	int ans=0;
	for(int i=1; i<=n*n ;i++){
		int v;cin >> v;
		int x=(v+n-1)/n;
		int y=(v-1)%n+1;
		a[x][y]=0;
		ans+=d[x][y]-1;
		for(int i=0; i<4 ;i++){
			int nx=x+dx[i];
			int ny=y+dy[i];
			if(d[nx][ny]<d[x][y]) d[x][y]=d[nx][ny];
		}
		dfs(x,y);
	}
	cout << ans << endl;
}