#include <stdio.h>
#include<stdlib.h>
#include<string.h>
#define rep(i,n) for(int i=0;i<n;i++)
int compare_int(const void *a, const void *b)
{
    return *(int*)a - *(int*)b;
}

struct data{
    int a,b;
};

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