#include"stdio.h"
int main(){
    int N,r=0,g=0,b=0,i,j;
  	long res;
    char S[5000];
    scanf("%d%s",&N,S);
    for(i=0;i<N;i++){
        if(S[i]=='R') r++;
        if(S[i]=='G') g++;
        if(S[i]=='B') b++;
    }
    res=r*g*b;
    for(i=0;i<N-2;i++){
        for(j=i+1;j<N-1;j++){
            int k=2*j-i;
            if(S[i]!=S[j]&&S[i]!=S[k]&&S[j]!=S[k]&&k<N){
                res--;
            }
        }
    }
    printf("%ld",res);
    return 0;
}
