#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<ll> vec;
typedef vector<vec> mat;
typedef pair<ll,ll> pll;
const ll mod=1e9+7;
//const ll mod=998244353;
const ll inf=1LL<<61;

const ll N=510;
ll n;
vec idx={1,-1,0,0};
vec idy={0,0,1,-1};
mat dis(N,vec(N)),v(N,vec(N));


void dfs(ll x,ll y) {
  for(ll i=0;i<4;i++) {
    ll nx=idx[i]+x;
    ll ny=idy[i]+y;
    if(dis[x][y]+v[x][y]<dis[nx][ny]) {
      dis[nx][ny]=dis[x][y]+v[x][y];
      dfs(nx,ny);
    }
  }
}

int main() {
  cin >> n;
  vec p(n*n);
  for(ll i=0;i<n*n;i++) {
    cin >> p[i];
  }
  for(ll i=1;i<=n;i++) {
    for(ll j=1;j<=n;j++) {
      v[i][j]=1;
      dis[i][j]=min({i-1,j-1,n-i,n-j});
    }
  }
  ll ans=0;
  for(ll i=0;i<n*n;i++) {
    ll x=(p[i]-1)/n+1;
    ll y=(p[i]-1)%n+1;
    v[x][y]=0;
    ans+=dis[x][y];
    dfs(x,y);
  }
  cout << ans << endl;
}