<?php 
fscanf(STDIN, "%d", $N);
fscanf(STDIN, "%d", $P);
$P = explode(" ", $P);
$point = [];
$isActive = [];
$count = 0;

for ($j = 1; $j <= $N; $j++) {
  for ($i = 1; $i <= $N; $i++) {
    $point[$i][$j] = $i + ($j-1)*$N;
    $isActive[$i][$j] = true;
  }
}

foreach ($P as $pValue) {
  for ($j = 1; $j <= $N; $j++) {
    for ($i = 1; $i <= $N; $i++) {
      if ($point[$i][$j] == $pValue) {
        $isActive[$i][$j] = false;
        if ($i >= $j && $N - $j >= $j) {
          for ($jj = 1; $jj < $j; $jj++) {
            if ($isActive[$i][$jj] == true) {
              $count++;
            }
          }
        } elseif ($i >= $j && $N - $j < $j) {
          for ($jj = $j; $jj <= $N; $jj++) {
            if ($isActive[$i][$jj] == true) {
              $count++;
            }
          }
        } elseif ($i < $j && $N - $i < $i) {
          for ($ii = $i; $ii <= $N; $ii++) {
            if ($isActive[$ii][$j] == true) {
              $count++;
            }
          }
        } elseif ($i < $j && $N - $i >= $i) {
          for ($ii = 1; $ii < $i; $ii++) {
            if ($isActive[$ii][$j] == true) {
              $count++;
            }
          }
        }
      }
    }
  }
}
print_r ($count);
?>