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

int main() {
  int n;
  string s;
  cin >> n >> s;
  long long r=0, g=0, b=0;
  for (char c: s) {
    if (c=='R') ++r;
    else if (c=='G') ++g;
    else ++b;
  }
  long long ans=r*g*b;
  for (int i=0; i<n; ++i) {
    for (int d=0;; ++d) {
      int j=i+d, k=j+d;
      if (k>=n) break;
      if (s[i]!=s[j] && s[j]!=s[k] && s[k]!=s[i]) --ans;
    }
  }
  cout << ans << endl;
}