#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#define F(i,a,n) for(int i=a; i<n; i++)


int main(){
    int n;
    scanf("%d",&n);
    char s[n+1];
    scanf("%s",s);
    int sum=0;
    int r=0,g=0,b=0;
    F(i,0,n){
        if(s[i]=='R') r+=1;
        else if(s[i]=='G') g+=1;
        else b+=1;
    }
    F(i,0,n-3){
        if(s[i]=='R'){
            r-=1;
            sum+=g*b;
            for(int j=1; i+2*j<n; j++){
                if((s[i+j]=='G' && s[i+2*j]=='B') || (s[i+j]=='B' && s[i+2*j]=='G')){
                    sum-=1;
                }
            }
        }
        else if(s[i]=='G'){
            g-=1;
            sum+=r*b;
            for(int j=1; i+2*j<n; j++){
                if((s[i+j]=='R' && s[i+2*j]=='B') || (s[i+j]=='B' && s[i+2*j]=='R')){
                    sum-=1;
                }
            }
        }
        else{
            b-=1;
            sum+=g*r;
            for(int j=1; i+2*j<n; j++){
                if((s[i+j]=='G' && s[i+2*j]=='R') || (s[i+j]=='R' && s[i+2*j]=='G')){
                    sum-=1;
                }
            }
        }
    }
    printf("%d\n",sum);
    
    return 0;
}