#include<iostream>
using namespace std;

static const int MAX = 4000;

int main(){
    int n;
    char s[MAX];
    cin >> n;
    cin >> s;

    int cnt = 0, r = 0, g = 0, b = 0;
    int i, j, k;
    for(i=0; i<n; i++){
        if(s[i] == 'R') r++;
        else if(s[i] == 'G') g++;
        else if(s[i] == 'B') b++;
    }

    for(i=0; i<n; i++){
        for(j=i+1; j<n; j++){
            if(s[i] != s[j] && s[2*j-i] != s[j] && s[2*j-i] != s[i] && 2*j-i < n) cnt++;
        }
    }

    int ans = r*g*b - cnt;
    
    // for(i=0; i<n; i++){
    //     for(j=i+1; j<n; j++){
    //         for(k=j+1; k<n; k++){
    //             if(s[i]!=s[j] && s[j]!=s[k] && s[k]!=s[i] && j-i!=k-j) cnt++;
    //         }
    //     }
    // }

    cout << ans << endl;
}
