#include <bits/stdc++.h>
#define _GLIBCXX_DEBUG
#define rep(i, n) for(int i = 0; i < (int)(n); i++)
using namespace std;
using ll = long long;
const int INF = 1001001001;
const int MOD = 1000000007;
typedef long long ll;


int main(){
    int N;
    string S;
    cin >> N >> S;

    int rc = 0, gc = 0, bc = 0;
    for(char c: S){
        if(c == 'R') rc++;
        if(c == 'G') gc++;
        if(c == 'B') bc++;
    }
    ll ans = rc * gc * bc;
    for(int i = 1; i < S.size(); i++){ // 幅
        for(int j = 0; j < S.size(); j++){ //比較箇所のスライド
            if(j + i + i >= S.size()) break;
            string str;
            str.push_back(S[j]);
            str.push_back(S[j + i]);
            str.push_back(S[j + i + i]);
            sort(str.begin(), str.end());
            if (str == "BGR") {
                ans--;
            }
        }
    }
    cout << ans << endl;
}
