// inputに入力データ全体が入る
function Main(input) {
	// 1行目がinput[0], 2行目がinput[1], …に入る
	input = input.split("\n");
	tmp = input[1].split(" ");
	//文字列から10進数に変換するときはparseIntを使います
  for(var i=0; i<input.length; i++){
    tmp = input[i].split(" ");
    for(j =0; j<tmp.length; j++){
      tmp[j] = parseInt(tmp[j], 10);
    }
    input[i] = tmp;
  }

  var N = input[0][0];
  var h = [];

  for(i=1; i<=N; i++){
    h[i] = input[1][i-1];
  }

  var ans = 0;
  for(i=1; i<N; i++){
    add = h[i]+1;
    for(j=i+add; j<=N; j++){
      if(h[i]+h[j] == add) ans++;
      add++;
    }
  }

  console.log(ans);
	//出力
	// console.log('%d %s',a+b+c,s);
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
