#include <bits/stdc++.h>
using namespace std;
int b[250001], n, c[250001], used[250001];
set<int> a[250001];
int main() {
  cin >> n;
  a[0].insert(21);
  a[0].erase(a[0].begin());
  int nn = pow(n, 2);
  for (int i = 1; i <= nn; i++) {
    if (i >= n + 1) a[i].insert(i - n);
    if (i + n <= nn) a[i].insert(i + n);
    if ((i - 1) % n) a[i].insert(i - 1);
    if (i % n) a[i].insert(i + 1);
    int u = (i - 1) % n, v = (i - 1) / n;
    c[i] = min(min(u, n - 1 - u), min(v, n - 1 - v));
  }
  int ans = 0;
  for (int i = 1; i <= nn; i++) {
    int y;
    cin >> y;
    ans += c[y];
    used[y] = 1;
    auto it = a[y].begin();
    for (int j = 1; j <= a[y].size(); j++) {
      a[*it].erase(a[*it].find(y));
      auto ij = a[y].begin();
      for (int k = 1; k <= a[y].size(); k++) {
        if (k != j) a[*it].insert(*ij);
        ij++;
      }
      it++;
    }
    queue<int> q;
    q.push(y);
    while (q.size()) {
      int x = q.front();
      q.pop();
      auto ii = a[x].begin();
      if (used[x])
        for (int i = 1; i <= a[x].size(); i++) {
          if (!used[*ii] && c[*ii] > c[x]) {
            c[*ii] = c[x];
            q.push(*ii);
          }
          ii++;
        }
      else
        for (int i = 1; i <= a[x].size(); i++) {
          if (!used[*ii] && c[*ii] > c[x] + 1) {
            c[*ii] = c[x] + 1;
            q.push(*ii);
          }
          ii++;
        }
    }
  }
  cout << ans;
  return 0;
}
