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

int n, a[4010][20] = {0};
string s;
map<char, int> m;
long long ans = 0;
int main() {
    cin >> n >> s;
    m['R'] = 1;
    m['G'] = 2;
    m['B'] = 3;
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= 3; j++) a[i][j] = a[i - 1][j];
        a[i][m[s[i - 1]]]++;
    }
    for(int i = 2; i < n; i++) {
        for(int j = 1; j < i; j++) {
            int c = 6 - m[s[i]] - m[s[j]];
            ans += a[j][c];
            if(2 * j - i > -1 && m[s[2 * j - i]] == c) ans--;
        }
    }
    cout << ans;
}