#include <stdio.h>

int main(){
	int n, r = 0, g = 0, b = 0;
	char buf[5000];
	long ans;

	scanf("%d", &n);
	scanf("%s", buf);

	for(int i = 0; i < n; i++){
		if(buf[i] == 'R'){
			r++;
		}else if(buf[i] == 'G'){
			g++;
		}else{
			b++;
		}
	}
	ans = r * g * b;

	for(int i = 0; i < n; i++){
		for(int j = i + 1; j < n; j++){
			int k = 2 * j - i;
			if(k < n){
				if(buf[i] != buf[j] && buf[j] != buf[k] && 
						buf[k] != buf[i]){
					ans--;
				}
			}
		}
	}
	printf("%ld\n", ans);
}
