#include <bits/stdc++.h>

#define rep(i, n) for(int (i)=0; (i)<(n); (i)++)
#define FILL0(x) memset(x,0,sizeof(x))

using namespace std;

typedef long long ll;
typedef pair<int, int> P;

template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; }
 

int main()
{
    int N;
    string S;
    cin >> N;
    cin >> S;

    ll ans=0;
    vector<P> preans;
    for(int i=0; i<N-2; i++)
    {
        for(int j=i+1; j<N-1; j++)
        {
            if(S[i]!=S[j])
                preans.push_back(P(i, j));
        }
    }

for(ll cnt=0;cnt<preans.size(); cnt++)
{
    P ij = preans[cnt];
 
    int i=ij.first;
    int j=ij.second;
    
    for(int k=j+1; k<N; k++)
    {
        if(S[i]!=S[k]&&S[k]!=S[j])
            if((j-i)!=(k-j))
                ans++;
    }          
       
}
     

    cout << ans << endl;
    
 

 

 

    return 0;
}
 

//cout << setprecision(13);
//next_permutation();
//__gcd();
//reverse();
//set ,tuple ,pair;
//bitset
//vector.find

