#include <bits/stdc++.h>
int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  int n;
  std::cin >> n;
  std::vector<int> v(n * n);
  for (int& x : v) std::cin >> x, --x;
  std::vector<std::vector<int>> g(n, std::vector<int>(n, 1));
  auto calc_c = [&](int i, int j, int p) {
    int su = 0;
    for (; 0 <= j && j < n; j += p) su += g[i][j];
    return su;
  };
  auto calc_r = [&](int i, int j, int p) {
    int su = 0;
    for (; 0 <= i && i < n; i += p) su += g[i][j];
    return su;
  };
  long long c = 0;
  for (int x : v) {
    int i = x / n, j = x % n;
    g[i][j] = 0;
    c += std::min(
        {calc_c(i, j, 1), calc_c(i, j, -1), calc_r(i, j, 1), calc_r(i, j, -1)});
  }
  std::cout << c << '\n';
}
