#include<bits/stdc++.h>
#include<cstdio>

using namespace std;

typedef long long int ll;
 
template<class T> inline bool chmax(T& a,T b){ if(a<b){ a=b; return true;} return false; }
template<class T> inline bool chmin(T& a,T b){ if(a>b){ a=b; return true;} return false; }
 
typedef pair<int,int> pair;

int main(){
    int n; cin >> n;
    string s; cin >> s;
    ll 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){
                    bool A=s[i]!=s[j];
                    bool B=s[i]!=s[k];
                    bool C=s[j]!=s[k];
                    if((A && B) && C){
                        ans++;
                    }
                }
            }
        }
    }

    cout << ans << endl;

}