#include <iostream>
#include <string>
#include <vector>
#include <list>
#include <map>
#include <queue>
#include <stack>
#include <algorithm>
#include <fstream>
#include <sstream>
#include <iomanip>
#define ll long long

using namespace std;

long long MOD = 1000000007;

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

    vector<ll> cnt(3,0);
    for(int i=0; i<N; i++){
        if(S[i]=='R'){
            cnt[0]++;
        }else if(S[i]=='G'){
            cnt[1]++;
        }else{
            cnt[2]++;
        }
    }
    ll ans=cnt[0]*cnt[1]*cnt[2];

    for(int i=0; i<N; i++){
        for(int j=1; i+2*j<N; j++){
            if(S[i]!=S[i+j] && S[i+j]!=S[i+2*j] && S[i+2*j]!=S[i]){
                ans--;
            }
        }
    }
    cout << ans << endl;
}