#include<bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int, int> pii;

int32_t main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n; cin >> n;
	vector<int> p(n*n);
	for(int& i:p) cin >> i;
	vector<vector<int>> m(n, vector<int>(n, 0));
	vector<vector<int>> used(n, vector<int>(n, 1));
	for(int i=0; i<n; ++i){
		for(int j=0; j<n; ++j) m[i][j]=min({i, j, n-1-i, n-1-j});
	}
	int ans = 0;
	for(int _:p){
		--_;
		int i=_/n, j=_%n;
		ans += m[i][j];
		used[i][j]=0;
		queue<pii> q;
		q.push({i, j});
		while(!q.empty()){
			int i=q.front().first, j=q.front().second;
			q.pop();
			pii dir[] = {{0,1}, {1,0}, {0,-1}, {-1,0}};
			for(int _=0; _<4; ++_){
				int x=i + dir[_].first;
				int y=j + dir[_].second;
				if(x>=0 && x<n && y>=0 && y<n && m[x][y]>m[i][j]+used[i][j]){
					m[x][y]=m[i][j]+used[i][j];
					q.push({x, y});
				}
			}
		}
	}
	cout << ans << endl;
}
