#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++){
      for(k=j+1;k<n;k++){
	f=0;
          if(j-i!=k-j) f=1;
	if(f==1){
	  if(s[i]!=s[j]){
          if(s[i]!=s[k]){
              if(s[j]!=s[k]){
	    sum=sum+1;
	  }
	}
      }
    }
  }
    }
  }
  printf("%d",sum);
  return 0;
}