#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
#define ll long long

int main(){
  int n,ans=0;
  scanf("%d",&n);
  char s[n];
  scanf("%s",s);
  
  for(int i=0;i<n-2;i++){
   for(int j=i+1;j<n-1;j++){
     if(s[i]==s[j])j++;
     for(int k=j+1;k<n;k++){
         if(s[i]==s[j])break;
       if(s[i]!=s[k] && s[j]!=s[k] && j-i!=k-j){
         ans += 1;
       }
     }
   }
  }
  printf("%d",ans);
  return 0;
}