#include <bits/stdc++.h>
using namespace std;
long long int mod = 998244353;
long long int mul(long long int a, long long int b) {
  return ((a % mod) * (b % mod)) % mod;
}
long long int add(long long int a, long long int b) {
  return ((a % mod) + (b % mod)) % mod;
}
long long int sub(long long int a, long long int b) {
  return ((a % mod) - (b % mod) + mod) % mod;
}
int dx[4] = {0, 1, 0, -1};
int dy[4] = {1, 0, -1, 0};
long long int n;
long long int out[503][503];
long long int occ[503][503];
long long int dfs(long long int x, long long int y) {
  long long int z = out[x][y] + occ[x][y];
  for (long long int i = 0; i < 4; i++) {
    long long int x1 = x + dx[i];
    long long int y1 = y + dy[i];
    if (out[x1][y1] > z) {
      out[x1][y1] = z;
      dfs(x1, y1);
    }
  }
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  cin >> n;
  for (long long int i = 1; i <= n; i++) {
    for (long long int j = 1; j <= n; j++) {
      out[i][j] = min(min(i - 1, abs(n - i)), min(j - 1, abs(n - j)));
      occ[i][j] = 1;
    }
  }
  long long int m = n * n;
  long long int pr = 0;
  while (m--) {
    long long int id;
    cin >> id;
    long long int x = (id + n - 1) / n;
    long long int y = id % n;
    if (y == 0) {
      y = n;
    }
    occ[x][y] = 0;
    pr += out[x][y];
    dfs(x, y);
  }
  cout << pr;
}
