// #include <bits/stdc++.h>
#include <iostream>
using namespace std;

int main() {
  int n;
  string s;
  cin>>n>>s;

  int64_t r,g,b;
  for(int i=0; i<n; i++) {
    if(s[i]=='R') r++;
    if(s[i]=='G') g++;
    if(s[i]=='B') b++;
  }

  int64_t sum = r*g*b;

  int out = 0;
  for(int i=1; i<=(n-1)/2; i++) {
    for(int j=0; j<n-2*i; j++) {
      if(s[j]!=s[j+i] && s[j]!=s[j+2*i] && s[j+i]!=s[j+2*i]) out++;
    }
  }

  cout<<sum-out<<endl;

  return 0;
}