#include <stdio.h>

int main()
{
    int i, j, k, n;
    unsigned long long cnt;
    int r_cnt = 0;
    int g_cnt = 0;
    int b_cnt = 0;
    char s[4001];
    scanf("%d", &n);
    scanf("%s", s);

    for(i=0; i<n; i++)
    {
        if(s[i] == 'R') r_cnt++;
        else if(s[i] == 'G') g_cnt++;
        else if(s[i] == 'B') b_cnt++;
    }
    cnt = r_cnt * g_cnt * b_cnt;
    for(i=1; i<=(n-2); i++)
    {
        for(j=i+1; j<=(n-1); j++)
        {
            k = 2 * j - i;
            if(k > n) continue;
            if(s[i-1] != s[j-1] && s[i-1] != s[k-1] && s[j-1] != s[k-1])
            {
                cnt--;
            }
        }
    }
    printf("%llu\n", cnt);

    return 0;
}

