#include <bits/stdc++.h>
#define rep(i,n) for (int i=0; i<(n); i++)
using namespace std;
typedef long long ll;
typedef pair<int,int> P;
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }

int main(){
    ll N,r=0,b=0,g=0;
    string S;
    cin >> N >> S;
    
    for (int i=0; i<N; i++){
        if (S[i]=='R') r++;
        if (S[i]=='G') g++;
        if (S[i]=='B') b++;
    }
    
    ll mis=0;
    ll sum=r*g*b;
    for (int i=0; i<N; i++){
        for (int j=i+1; j<N; j++){
            if (j+(j-i) <N && j>i){
                if (S[i]!=S[j] && S[i]!=S[j+(j-i)] && S[j]!=S[j+(j-i)]) mis++;
            }
        }
    }
    cout << sum-mis << endl;
}
