#include <bits/stdc++.h>
using namespace std;
signed main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  cout.tie(nullptr);
  long long n;
  cin >> n;
  vector<long long> a(n * n);
  for (long long q = 0; q < n * n; q++) {
    cin >> a[q];
    a[q]--;
  }
  vector<pair<long long, long long>> st = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};
  vector<vector<vector<long long>>> d(
      n, vector<vector<long long>>(n, vector<long long>(5, 0)));
  for (long long q = 0; q < n; q++) {
    for (long long q1 = 0; q1 < n; q1++) {
      for (long long q2 = 0; q2 < 4; q2++) {
        if (q + st[q2].first > -1 && q + st[q2].first < n &&
            q1 + st[q2].second > -1 && q1 + st[q2].second < n) {
          d[q][q1][q2] =
              min(min(q + st[q2].first, n - q - st[q2].first - 1),
                  min(q1 + st[q2].second, n - q1 - st[q2].second - 1)) +
              1;
        }
      }
      d[q][q1][4] =
          min(min(d[q][q1][0], d[q][q1][1]), min(d[q][q1][2], d[q][q1][3]));
    }
  }
  long long ans = 0;
  vector<vector<bool>> f(n, vector<bool>(n, true));
  for (long long q = 0; q < n * n; q++) {
    long long q1 = a[q] / n, q2 = a[q] % n;
    queue<pair<pair<long long, long long>, long long>> s;
    for (long long q3 = 0; q3 < 4; q3++) {
      if (q1 + st[q3].first > -1 && q1 + st[q3].first < n &&
          q2 + st[q3].second > -1 && q2 + st[q3].second < n) {
        s.push({{q1 + st[q3].first, q2 + st[q3].second}, (q3 + 2) % 4});
      }
    }
    ans += d[q1][q2][4], f[q1][q2] = false;
    while (!s.empty()) {
      pair<pair<long long, long long>, long long> x = s.front();
      s.pop();
      q1 = x.first.first, q2 = x.first.second;
      d[q1][q2][x.second]--;
      if (d[q1][q2][x.second] < d[q1][q2][4]) {
        d[q1][q2][4]--;
        for (long long q3 = 0; q3 < 4; q3++) {
          if (q1 + st[q3].first > -1 && q1 + st[q3].first < n &&
              q2 + st[q3].second > -1 && q2 + st[q3].second < n &&
              f[q1 + st[q3].first][q2 + st[q3].second]) {
            s.push({{q1 + st[q3].first, q2 + st[q3].second}, (q3 + 2) % 4});
            f[q1 + st[q3].first][q2 + st[q3].second] = false;
          }
        }
      }
    }
  }
  cout << ans << '\n';
  return 0;
}
