#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<long long> e = {a, b, c, d};
      sort(e.begin(), e.end());
      ans += e.at(0);
    }
  }
  cout << ans << endl;
}
