#include<stdio.h>

int main(void)
{
	unsigned long int a, r, g, b, N;
	int sum = 0;
	int sumR, sumB, sumG;
	char mozi[4001];
	int tab;
	
	scanf("%ld", &N);
	scanf("%s", &mozi);

	sumR = 0;
	sumB = 0;
	sumG = 0;

	for (a = 0; a < N; a++) {
		if ('R' == mozi[a]) {
			sumR++;
		}

		if ('B' == mozi[a]) {
			sumB++;
		}
		if ('G' == mozi[a]) {
			sumG++;
		}
	}

	sum = sumR * sumB * sumG;

	for (a = 0; a < (N / 2); a++) {
		for (b = 0; (b + 2 * a) < N; b++) {
			if ((mozi[b] != mozi[b + a]) && (mozi[b + 2 * a] != mozi[b + a]) && (mozi[b] != mozi[b + a * 2])) {
				sum--;
			}
		}
	}

	printf("%ld", sum);

	return 0;
}