#include<stdio.h>
#include<stdlib.h>
int main()
{
	char a[4010];
	int n,i,j;
	long long int num = 0, r = 0, b = 0, g = 0;
	scanf("%d", &n);
	getchar();
	gets(a);
	for (i = 0; i < n; i++)
	{
		if (a[i] == 'R')
		{
			r++;
		}
		else if (a[i] == 'G')
		{
			g++;
		}
		else
		{
			b++;
		}
	}
	num = r * g * b;
	for (i = 0; i < n; i++)
	{
		for (j = 1; j <= (n - 1) / 2; j++)
		{
			if (i + 2 * j < n)
			{
				if (a[i] != a[i + j] && a[i] != a[i + j+j] && a[i + j] != a[i + j+j])
				{
					num--;
				}
			}
		}
	}
	printf("%lld", num);
	return 0;
}
