#include<bits/stdc++.h>
#define fi first
#define se second
#define pii pair<int,int>
#define mp make_pair
using namespace std;

const int N=505;
int n,p[N*N],d[N][N];
bool in[N][N];

int dx[]={0,0,-1,1};
int dy[]={-1,1,0,0};

void dfs(int x,int y)
{
   int cur=d[x][y]+in[x][y];
   for(int k=0;k<4;k++)
   {
       int nx=x+dx[k];
       int ny=y+dy[k];
       if(d[nx][ny]>cur)
       {
           d[nx][ny]=cur;
           dfs(nx,ny);
       }
   }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cin>>n;
    for(int i=1;i<=n*n;i++) cin>>p[i];
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            in[i][j]=true;
            d[i][j]=min({i-1,j-1,n-i,n-j});
        }
    }
    int res=0;
    for(int i=1;i<=n*n;i++)
    {
        int x=p[i]/n+1;
        if(p[i]%n==0) x--;
        int y=p[i]%n;
        if(y==0) y=n;
        res+=d[x][y];
        in[x][y]=false;
        dfs(x,y);
    }
    cout<<res;
}
