#include <stdio.h>

int main()
{
    


    int x;
    scanf("%d", &x);
    char RGB[5000];
    scanf("%s", RGB);

    //まずRでみる
    int i = 0;
    int j = 0;
    int k = 0;
    int count = 0;

    for (i = 0; i < x; i++)
    {
        if(RGB[i]=='R'){
            for (j = i; j < x; j++){//2文字目
                if (RGB[j] == 'G')
                {
                    for (k = j; k < x; k++){
                        if (RGB[k] == 'B' && j-i!=k-j)
                            count++;
                    }
                }
                else if (RGB[j] == 'B')
                {
                    for (k = j; k < x; k++)
                    {
                        if (RGB[k] == 'G' && j - i != k - j)
                            count++;
                    }
                }
            }
        }
        
    }

//Gから

    for (i = 0; i < x; i++)
    {
        if (RGB[i] == 'G')
        {
            for (j = i; j < x; j++)
            { //2文字目
                if (RGB[j] == 'R')
                {
                    for (k = j; k < x; k++)
                    {
                        if (RGB[k] == 'B' && j - i != k - j)
                            count++;
                    }
                }
                else if (RGB[j] == 'B')
                {
                    for (k = j; k < x; k++)
                    {
                        if (RGB[k] == 'R' && j - i != k - j)
                            count++;
                    }
                }
            }
        }
    }

//Bから
    for (i = 0; i < x; i++)
    {
        if (RGB[i] == 'B')
        {
            for (j = i; j < x; j++)
            { //2文字目
                if (RGB[j] == 'R')
                {
                    for (k = j; k < x; k++)
                    {
                        if (RGB[k] == 'G' && j - i != k - j)
                            count++;
                    }
                }
                else if (RGB[j] == 'G')
                {
                    for (k = j; k < x; k++)
                    {
                        if (RGB[k] == 'R' && j - i != k - j)
                            count++;
                    }
                }
            }
        }
    }

    printf("%d", count);

    printf("\n");
}