#include <stdio.h>


int main(void){

        int r=0,g=0,b=0;
        int ng = 0;
        long n;

        scanf("%ld",&n);
        char s[n];
        scanf("%s",&s);

        for(int i=0;i<n;i++){           //1つ目の条件を満たしているr*g*bを求められるようにカウントしとく
                if(s[i]=='R'){
                        r++;
                }else if(s[i]=='G'){
                        g++;
                }else{
                        b++;
                }   
        }   

        int k;

        for(int i=0;i<n;i++){                   //i固定
                for(int j=i+1;j<n;j++){         //j固定
                        k = j+(j-i);            //ngのものを計算するためにkをngの条件に設定
                        if(k>=n){               //kがnを超えるものは初めに取り除く
                                continue;
                        }   
                        if((s[i] != s[j]) && (s[j] != s[k]) &&(s[k] != s[i])){//二つ目の条件違反してるけど1つ>目の条件満たしているもの
                                ng++;
                        }   
                }   
        }   

printf("%ld\n",r*g*b-ng);
}

