#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;cin>>n;
    string str;cin>>str;
    long ans=0;
    
    long r,g,b;
    r=count(str.begin(),str.end(),'R');
    g=count(str.begin(),str.end(),'G');
    b=count(str.begin(),str.end(),'B');

    ans=r*g*b;

    for(int i=0;i<n;++i){
        for(int j=1;i+2*j<n;++j){
        if(str[i]!=str[i+j] &&str[i]!=str[i + 2*j] &&str[i+j]!=str[i + 2*j])ans-=1;
        }
        }
    cout<<ans<<endl;

	return 0;
}