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

int main(){
    int N;
    char S[N];
    cin >> N;
    for(int i=0;i<N;i++) cin >>S[i];
    long long count = 0;
    for(int i = 0;i<N-2;i++){
        for(int j=i+1;j<N-1;j++){
            if(S[j] ==S[i]) break;
            for(int k =j+1;k<N;k++){
                if((S[k]!=S[i])&&(S[k]!=S[j])&&((j-i) != (k-j))) count++;
            }
        }
    }
    cout << count<<endl;
}