#include <bits/stdc++.h>
#define ALL(A) (A).begin(), (A).end()
#define ll long long
#define rep(i, n) for (int i = 0; i < (n); i++)

using namespace std;
template <class T>
inline bool chmax(T &a, T b)
{
    if (a < b)
    {
        a = b;
        return 1;
    }
    return 0;
}
template <class T>
inline bool chmin(T &a, T b)
{
    if (a > b)
    {
        a = b;
        return 1;
    }
    return 0;
}

int dx[] = {0, 1, -1, 0, 1, -1, 1, -1}; // i<4:4way i<8:8way
int dy[] = {1, 0, 0, -1, 1, -1, -1, 1};

const ll mod = 1e9 + 7;
const ll INF = -1 * ((1LL << 63) + 1);
const int inf = -1 * ((1 << 31) + 1);

int dp[4005][3]; // dp[i][j] := 右からi番目までの

// 0:Rの数
// 1:Gの数
// 2:Bの数

int main(void)
{
    cin.tie(0);
    ios::sync_with_stdio(false);
    cout << fixed << setprecision(20);
    int n;
    cin >> n;
    string s;
    cin >> s;
    ll ans = 0;
    for (int i = n - 1; i >= 0; i--)
    {
        if (s[i] == 'R')
            dp[i][0]++;
        else if (s[i] == 'G')
            dp[i][1]++;
        else
            dp[i][2]++;
        rep(j, 3) dp[i][j] += dp[i + 1][j];
    }

    for (int i = 0; i < n; i++)
    {
        for (int j = i + 1; j < n; j++)
        {
            if (s[i] == s[j])
                continue;
            int dis = j - i;
            if (dis + j >= n)
                dis = 0;
            if (s[i] == 'R')
            {
                if (s[j] == 'G')
                {
                    ans += dp[j + 1][2];
                    if (s[j + dis] == 'B')
                        ans--;
                }
                else if (s[j] == 'B')
                {
                    ans += dp[j + 1][1];
                    if (s[j + dis] == 'G')
                        ans--;
                }
            }
            else if (s[i] == 'G')
            {
                if (s[j] == 'R')
                {
                    ans += dp[j + 1][2];
                    if (s[j + dis] == 'B')
                        ans--;
                }
                else if (s[j] == 'B')
                {
                    ans += dp[j + 1][0];
                    if (s[j + dis] == 'R')
                        ans--;
                }
            }
            else if (s[i] == 'B')
            {
                if (s[j] == 'R')
                {
                    ans += dp[j + 1][1];
                    if (s[j + dis] == 'G')
                        ans--;
                }
                else if (s[j] == 'G')
                {
                    ans += dp[j + 1][0];
                    if (s[j + dis] == 'R')
                        ans--;
                }
            }
        }
    }
    cout << ans << endl;
}