#include <bits/stdc++.h>
using namespace std;

int main(){
  int N;cin>>N;
  vector<int> Q(N*N);
  for(int i=0;i<N*N;i++){
    cin>>Q.at(i);
    Q.at(i)--;
  }
  vector<vector<int>> P(N,vector<int>(N));
  for (int i=0; i < N*N; i++) {
    P.at(Q.at(i)/N).at(Q.at(i)%N)=i;
  }
  long long ans=0;
  for (int i=0;i<N;i++){
    for(int j=0;j<N;j++){
      long long a=0,b=0,c=0,d=0;
      for(int k=0;k<j;k++){
        if(P.at(i).at(k)>P.at(i).at(j)){
          a++;
        }
      }
      for(int k=j+1;k<N;k++){
        if(P.at(i).at(k)>P.at(i).at(j)){
          b++;
        }
      }
      for(int k=0;k<i;k++){
        if(P.at(k).at(j)>P.at(i).at(j)){
          c++;
        }
      }
      for(int k=i+1;k<N;k++){
        if(P.at(k).at(j)>P.at(i).at(j)){
          d++;
        }
      }
      vector<int> e={a,b,c,d};
      sort(e.begin(),e.end());
      ans+=e.at(0);
    }
  }
  cout <<ans<<endl;
}
