#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
const ll mod=1e9+7;

void solve(){
    int n; string s; cin>>n>>s;
    int dp[n][3];
    dp[n-1][0]=(s[n-1]=='R');
    dp[n-1][1]=(s[n-1]=='G');
    dp[n-1][2]=(s[n-1]=='B');
    ll ans=0;
    for(int i=n-2;i>=0;i--){
        for(int j=0;j<3;j++){
            dp[i][j]=dp[i+1][j];
        }
        if(s[i]=='R') dp[i][0]++;
        else if(s[i]=='G') dp[i][1]++;
        else dp[i][2]++;
    }
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n-1;j++){
            if(s[i]==s[j]) continue;
            int k=0;
            if( (s[i]=='R' && s[j]=='G') || (s[i]=='G' && s[j]=='R') ) k=2;
            else if( (s[i]=='R' && s[j]=='B') || (s[i]=='B' && s[j]=='R') ) k=1;
            ans+=dp[j+1][k];
            if(j+j-i < n){

                if(s[j+j-i] =='R' && k==0) ans--;
                else if(s[j+j-i]=='G' && k==1) ans--;
                else if(s[j+j-i]=='B' && k==2) ans--;
            }
        }
    }
    cout<<ans<<'\n';
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    solve();
    return 0;
}
