#include<stdio.h>
#include<stdlib.h>

int main(){
    int N;
    scanf("%d",&N);
    char S[N];
    scanf("%s",S);
    int count=0;
    char i,j,k;
    int x,y=1,z=1;
    

    for(x=0;x<N-2;x++){
        i=S[x];
        while(x+y<N){
            if(S[x+y]!=i){
                j=S[x+y];

                while(x+y+z<N){
                    if(S[x+y+z]!=i&&S[x+y+z]!=j){
                        k=S[x+y+z];
                        if(y!=z){
                            //printf("%d,%d,%d\n",x,y,z);
                            count++;
                            
                        }
                        z++;
                        

                    }else{
                        z++;
                        continue;
                    }
                        
                }
                z=0;
                y++;
            }else{
                y++;
                continue;
            }

              
        }
        y=0;
           
    }
    printf("%d",count);
    return 0;
}