#define _GLIBCXX_DEBUG
#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define dunk(n) cout << n << endl
#define all(v) v.begin(), v.end()


int main() {
    int n;
    cin >> n;
    string s;
    cin >> s;
    map<char,int> mp;
    rep(i,n) mp[s.at(i)]++;
    
    long long ans = mp['R']*mp['G']*mp['B'];

    for(int i=0; i<=n-3; i++){
        for(int j=i+1; j<=n-2; j++){
            int k = j+(j-i);
            if(k>=n) break;
            if(s.at(i)!=s.at(j) && s.at(j)!=s.at(k) && s.at(k)!=s.at(i)) ans--;
        }
    }
    
    dunk(ans);
}

