#include <bits/stdc++.h>
using namespace std;

#define rep(i, n) for(int i = 0; i < (int)(n); i++)

int main(void){
    int n; cin >> n;
    string s; cin >> s;
    
    int r_cnt = 0;
    int g_cnt = 0;
    int b_cnt = 0;
    
    for(int i = 0; i < n; i++){
        if(s.at(i) == 'R') r_cnt++;
        if(s.at(i) == 'G') g_cnt++;
        if(s.at(i) == 'B') b_cnt++;
    }
    
    int total = r_cnt * g_cnt * b_cnt;
    
    for(int i = 0; i < n-2; i++){
        for(int j = i + 1; j < n-1; j++){
            int k = 2*j - i;
            if(k > n-1){
                continue;
            }
            if((s.at(i) != s.at(j)) && (s.at(i) != s.at(k)) && (s.at(j) != s.at(k))){
                total--;
            }
        }
    }
    
    cout << total << endl;
    
    
}
