#include <bits/stdc++.h>
using namespace std;
const int mn = 1e3 + 10;
struct BIT {
  int bit[mn];
  void upd(int a, int b) {
    for (a++; a < mn; a += a & -a) bit[a] += b;
  }
  int qu(int a) {
    int b = 0;
    for (a++; a; a -= a & -a) b += bit[a];
    return b;
  }
};
BIT r[mn], c[mn];
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int n;
  cin >> n;
  for (int i = 0; i < n; i++)
    for (int j = 0; j < n; j++) r[i].upd(j, 1), c[i].upd(j, 1);
  int ans = 0;
  for (int i = 0; i < n * n; i++) {
    int x;
    cin >> x, x--;
    int a = x / n, b = x % n;
    ans += min(min(r[a].qu(b - 1), r[a].qu(n - 1) - r[a].qu(b)),
               min(c[b].qu(a - 1), c[b].qu(n - 1) - c[b].qu(a)));
    r[a].upd(b, -1);
    c[b].upd(a, -1);
  }
  printf("%d", ans);
}
