#include<bits/stdc++.h>
using namespace std;
int const dx[]={-1,0,1,0},dy[]={0,1,0,-1};
int dis[505][505],c[505][505];
void extend(int x,int y)
{
    for(int j=0;j<4;j++)
    {
        int nx=x+dx[j],ny=y+dy[j];
        if(dis[nx][ny]>dis[x][y]+c[nx][ny])
            dis[nx][ny]=dis[x][y]+c[nx][ny],
            extend(nx,ny);
    }
}
int main()
{
    int n,a,x,y;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            dis[i][j]=min(min(i,j),min(n-i+1,n-j+1)),c[i][j]=1;
    int ans=0;
    for(int i=1;i<=n*n;i++)
    {
        scanf("%d",&a);
        x=(a-1)/n+1,y=a%n;
        if(!y)y=n;
        //cout<<x<<" "<<y<<" "<<dis[x][y]<<" ";
        ans+=dis[x][y]-1;
        c[x][y]=0;
        for(int j=0;j<4;j++)
        {
            int nx=x+dx[j],ny=y+dy[j];
            dis[x][y]=min(dis[x][y],dis[nx][ny]);
        }
        extend(x,y);
    }
    printf("%d",ans);
    return 0;
}