#include <bits/stdc++.h>
#define rep(i,n) for (int i=0;i<n;i++)
using namespace std;
using P = pair<int,int>;
using ll = long long;

//3つベクトルを作り、コンビネーションの要領で処理する
int main(){
  string s;
  int n;
  cin >> n;
  cin >> s;
  int ans=0;

  for(int i=0;i<n;i++){
    for(int j=i+1;j<n;j++){
      for(int k=j+1;k<n;k++){
        if(j-i != k-j && s[i] != s[j] &&
          s[i] != s[k] && s[k] != s[j]) ans++;
      }
    }
  }

  cout << ans << endl;
  return 0;
}
