#include <iostream>
#include <cstring>
using namespace std;
int a,b,c;

int main(){
    int l;
    cin>>l;
    string x;
    long long ans=0;
    cin>>x;
    for(int i=0;i<l-2;i++){
        for(int j=i+1;j<l-1;j++){
            for(int k=j+1;k<l;k++){
                if(x[i]!=x[j]&&x[i]!=x[k]&&x[j]!=x[k]&&(j-i!=k-j)) ans++;
            }
        }
    }
    cout<<ans<<endl;
    return 0;
}