#include <bits/stdc++.h>
using namespace std;
const int maxn = 100050;
const int inf = 0x3f3f3f3f;
const int mod = 1e9 + 7;
const long long linf = 7e18;
long long power(long long x, long long y) {
  long long ans = 1;
  while (y) {
    if (y & 1) ans = ans * x % mod;
    x = x * x % mod;
    y >>= 1;
  }
  return ans;
}
long long gcd(long long x, long long y) {
  if (x % y == 0) return y;
  return gcd(y, x % y);
}
int a[2][600][600];
void add(int t, int d, int x, int y) {
  while (x < 550) {
    a[t][d][x] += y;
    x += x & -x;
  }
}
int sum(int t, int d, int x) {
  int ans = 0;
  while (x) {
    ans += a[t][d][x];
    x -= x & -x;
  }
  return ans;
}
int main() {
  int i, j, k, t, m, n, x, y;
  scanf("%d", &n);
  for (i = 1; i <= n; i++) {
    for (j = 1; j <= n; j++) {
      add(0, i, j, 1);
      add(1, j, i, 1);
    }
  }
  long long ans = 0;
  for (i = 0; i < n * n; i++) {
    scanf("%d", &k);
    x = k / n, y = k % n;
    if (y == 0)
      y = n;
    else
      x++;
    m = min(min(sum(0, y, x - 1), sum(0, y, n) - sum(0, y, x)),
            min(sum(1, x, y - 1), sum(1, x, n) - sum(1, x, y)));
    ans += m;
    add(0, y, x, -1);
    add(1, x, y, -1);
  }
  printf("%lld\n", ans);
  return 0;
}
