#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, Z = 0;
  cin >> N;
  int A = sqrt(N);
  int M = (N - 1) / A + 1;
  vector<vector<int>> pl(N, vector<int>(M));
  vector<vector<int>> pr(N, vector<int>(M));
  vector<vector<int>> ql(N, vector<int>(N));
  vector<vector<int>> qr(N, vector<int>(N));
  for (int j = 0; j < N * N; j++) {
    int a, b, c, d;
    cin >> a;
    a--;
    b = a / N, c = a % N;
    d = c / A;
    for (int i = 0; i < d; i++) {
      pr.at(b).at(i)--;
    }
    for (int i = d + 1; i < M; i++) {
      pl.at(b).at(i)--;
    }
    for (int i = A * d; i < c; i++) {
      qr.at(b).at(i)--;
    }
    for (int i = c + 1; i < min(N, A * (d + 1)); i++) {
      ql.at(b).at(i)--;
    }
    Z += min(c + ql.at(b).at(c) + pl.at(b).at(d),
             N - 1 - c + qr.at(b).at(c) + pr.at(b).at(d));
  }
  cout << Z << endl;
}
