#include <stdio.h>
int main()
{
  int n,i,j,k;
  int f=0;
  int sum=0;
  scanf("%d",&n);
  char s[n];
  scanf("%s",s);
  for(i=0;i<n-2;i++){                                                 
    for(j=i+1;j<n-1;j++){
	f=0;
	if(s[i]!=s[j]) f=1;
	if(f==1){
        k=j*2-i;
	  if(k>=n&&s[k]!=s[i]&&s[k]!=s[j]){
	    sum=sum+1;
	  }
	}
    }
  }
  printf("%d",sum);
  return 0;
}