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

int main() {
  int n,cnt=0;
  string st;
  cin>>n>>st;
  
  for(int i=0; i<n; i++){
    for(int j=i+1; j<n; j++){
      if(st.at(i)!=st.at(j)){
        for(int k=j+1; k<n; k++){
        if(i+k!=2*j && st.at(i)!=st.at(k) && st.at(k)!=st.at(j))
          cnt++;
        }
      }
      
    }
  }
  
    
    
  cout<<cnt<<"\n";
}