#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,n) for (ll i=0; i<(n); i++)
typedef pair<int,int> P;
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};
ll INF=1001001001;
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; }
using namespace std;

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 (S[i]!=S[j] && S[i]!=S[k] && S[j]!=S[k]){
                    if (j-i!=k-j) ans++;
                }
            }
        }
    }
    cout << ans << endl;
    

    
}