#include<stdio.h>
#include<stdlib.h>
int sort(const int *a,const int *b){
return *b-*a;
}
int main(Void){
int n;
  scanf("%d",&n);
  long a[n],b[n];
  for(int i=0;i<n;i++){
    scanf("%ld",&a[i]);
    b[i]=a[i];
  }
  qsort(a,n,sizeof(long),sort);
  long min=a[n-1]-a[n-1],count=0;
  for(int i=0;i<n-min;i++){
	for(int j=i+min;j<n;j++){
	if(j-i==b[j]+b[i])count++;
    }
  }
  printf("%ld",count);
  return 0;
}