#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(void) {
    int n,i,j,k;
    long long int ans,r=0,g=0,b=0;
    char s[4100];
    (void)scanf("%d",&n);
    (void)scanf("%s",&s[1]);
    for(i=1;i<=n;i++){
      if(s[i]=='R')r++;
      if(s[i]=='G')g++;
      if(s[i]=='B')b++;
    }
    ans=r*g*b;
    for(i=1;i<=n-2;i++){
      for(j=i+1;j<=n-1;j++){
        k=2*j-i;
        if(j<k&&k<=n){
          if((s[i]!=s[j])&&(s[i]!=s[k])&&(s[j]!=s[k]))
            ans--;
        }
      }
    }
    printf("%lld\n",ans);
    return 0;
}