#include <stdio.h>

int main(){
  int n;  scanf("%d", &n);
  char s[4001];  scanf("%s", s);
  int n_r = 0, n_g = 0, n_b = 0;
  for(int i=0; i<n; i++)
    if(s[i] == 'R')  n_r++;
    else if(s[i] == 'G')  n_g++;
    else if(s[i] == 'B')  n_b++;
  
  int ans = n_r * n_g * n_b;

  for(int i=0; i<n-2; i++){
    for(int j=i+1; j<n-1; j++){
      if(s[i] == s[j])  continue;
      int k = j*2-i;
      if(k >= n)  continue;
      if(s[k] == s[i] || s[k] == s[j])
	ans--;
    }
  }

  printf("%d\n", ans);

  return 0;
}
