#include <bits/stdc++.h>
using namespace std;
int main(void){
    // Your code here
    
    //memo
    //たぶんこれも、全探索でやっていく奴だと思われます。
    //始点と終点を設定し、始点と終点の間をカーソルを動かして探索していくぞ！
    //始点aを0からN-3まで動かしていき、道中でcをN-1まで伸ばす。
    
    //そののままやったらTLEだったので、文字列単純化作業をしてもう1回やってみる
    
    //変数宣言
    int N;//0~N-1番目
    string S;
    int a,b,c;//始点、終点、カーソル座標
    int count=0;//カウント変数
    
    //入力
    cin >> N >> S;
    
    //処理
    
   
    //Sという文字列に題意を適応させるプログラム
    for(a=0;a<=N-3;a++){
        for(c=a+2;c<=N-1;c++){
            if(S.at(a)==S.at(c))continue;
            
            for(b=a+1;b<=c-1;b++){
                if((S.at(a)!=S.at(b)&&S.at(b)!=S.at(c)&&S.at(c)!=S.at(a))&&b-a!=c-b){
                        count += 1;
                }
            }
        }
    }
    
    cout << count << endl;
}
