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

int main(){
  int N;string s;
  cin >> N >> s;
  
  int ans = 0;
  if(N > 2){
    for(int i = 0; i < N - 2; i++){
      for(int j = i + 1; j < N - 1; j++){
        for(int k = j + 1; k < N; k++){
          if(j - i != k - j && s.at(i) != s.at(j) && s.at(i) != s.at(k) && s.at(j) != s.at(k)){
            ans++;
          }
        }
      }
    }
  }
  
  cout << ans << endl;
}
