#include <stdio.h>
#define N 4010
int r[N];
int g[N];
int b[N];
int main(){
    int n;
    char c;
    scanf("%d",&n);
    long long ans=0;
    int rr=0,gg=0,bb=0;
    for(int i=0;i<=n;i++){
        scanf("%c",&c);
        if(c=='R') r[rr++]=i;
        else if(c=='G') g[gg++]=i;
        else if(c=='B') b[bb++]=i;
    }
    
    for(int i=0;i<rr;i++){
        for(int j=0;j<gg;j++){
            for(int k=0;k<bb;k++){
                if(r[i]<g[j]&&g[j]<b[k]){
                    if(g[j]-r[i]!=b[k]-g[j]) ans++;
                }
                else if(r[i]<b[k]&&b[k]<g[j]){
                    if(b[k]-r[i]!=g[j]-b[k]) ans++;
                }
                else if(g[j]<r[i]&&r[i]<b[k]){
                    if(r[i]-g[j]!=b[k]-r[i]) ans++;
                }
                else if(g[j]<b[k]&&b[k]<r[i]){
                    if(b[k]-g[j]!=r[i]-b[k]) ans++;
                }
                else if(b[k]<r[i]&&r[i]<g[j]){
                    if(r[i]-b[k]!=g[j]-r[i]) ans++;
                }
                else if(b[k]<g[j]&&g[j]<r[i]){
                    if(g[j]-b[k]!=r[i]-g[j]) ans++;
                }
            }
        }
    }
    printf("%lld",ans);
    return 0;
}