#include<bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin>>n;
    string s;
    cin>>s;
    long long r=0,b=0,g=0;
    int i;
    for(i=0;i<s.size();i++){
        if(s[i]=='R')   r++;
        else if(s[i]=='B')  g++;
        else if(s[i]=='G')  b++;
    } 
    long  long sum=r*g*b;
    int k;
    for(i=1;i<=(n-1)/2;i++)
    for(k=0;k<n-2*i;k++){
        if(s[k]!=s[k+i]&&s[k+i]!=s[k+i+i]&&s[k]!=s[k+i+i])
            sum-- ;
    }
    cout<<sum<<endl;
    }
