#include <cstring>
#include <iostream>
#include <numeric>
#include <bits/stdc++.h>
using namespace std;
int main(){
int N;
cin>>N;
string s;
cin>>s;
long long a,b=0;
  long long counter=0;
  long long counter1=0;
  vector<long long>R(4005);
  vector<long long>G(4005);
  vector<long long>B(4005);
  if(s.at(0)=='R'){
  R.at(0)=1;
  G.at(0)=0;
  B.at(0)=0;}
  else if(s.at(0)=='B'){
  R.at(0)=0;
  G.at(0)=0;
  B.at(0)=1;}
  else if(s.at(0)=='G'){
  R.at(0)=0;
  G.at(0)=1;
  B.at(0)=0;}
  for(int r=1; r<N;r++){
  if(s.at(r)=='R'){
  R.at(r)++;
  G.at(r)=G.at(r-1);
  B.at(r)=B.at(r-1);}
  else if(s.at(r)=='G'){
  G.at(r)++;
  R.at(r)=R.at(r-1);
  B.at(r)=B.at(r-1);}
  else if(s.at(r)=='B'){
  B.at(r)++;
  R.at(r)=R.at(r-1);
  G.at(r)=G.at(r-1);}}
  for(int e=1, e<N;e++){
  if(s.at(e)=='R'){
  counter+=(B.at(e-1)*(G.at(N-1)-G.at(e)))+(G.at(e-1)*(B.at(N-1)-B.at(e)));}
  else if(s.at(e)=='G'){
  counter+=(B.at(e-1)*(R.at(N-1)-R.at(e)))+(R.at(e-1)*(B.at(N-1)-B.at(e)));}
  else{
  counter+=(R.at(e-1)*(G.at(N-1)-G.at(e)))+(G.at(e-1)*(R.at(N-1)-R.at(e)));}}
  int i,j,k;
  for(i=1;i<N-1;i++ ){
  for(j=i-1;j>=0; j-- ){
  for(k=i+1;k<N;k++ ){
  if((s.at(i)!=s.at(j))&&(s.at(i)!=s.at(k))&&(s.at(j)!=s.at(k))){
  counter--;}}}}
  cout<<counter<<endl;}
  
  
    
