'use strict'
const Main=input=>{
    input=input.split("\n");
    const num=parseInt(input[0]);
    const str=input[1];
    
    const count=0;
    
    for(let i=1;i<num+1;i++){
        for(let j=i+1;j<num+1;j++){
            for(let k=j+1;k<num+1;k++){
                if(k-j!=j-i){
                    if(str[i]!=str[j]||str[i]!=str[k]||str[j]!=str[k]){
                        count++;
                    }
                }
            }
        }
    }
    
    console.log(count);
}

Main(require("fs").readFileSync("/dev/stdin","utf8"));