process.stdin.resume();
process.stdin.setEncoding('utf8');
// Your code here!
const gcd = function(a, b) {
  a = Math.abs(a)
  b = Math.abs(b)
  while (a != b) {
    if (a > b) a -= b
    else b -= a
  }
  return a
}

const gcdArr = function(arr) {
  let gcdres = gcd(arr[0], arr[1])
  for (let i=3; i<arr.length; i++) {
    gcdres = gcd(gcdres, arr[i])
  }
  return gcdres
}

const Main = (p)=>{
	// 1行目がinput[0], 2行目がinput[1], …に入る
	p = p.split("\n");
	let N = parseInt(p[0])//p.split(" ").map(Number);
	let S = p[1].split("");
	//文字列から10進数に変換するときはparseIntを使います
	
	let s=0;
	for(let i=1;i<=N;i++){
	    for(let j=i+1;j<=N;j++){
    	    for(let k=j+1;k<=N;k++){
    	        if(S[i-1]!=S[j-1]&&S[i-1]!=S[k-1]&&S[k-1]!=S[j-1]){
    	            if(j-i!=k-j)
    	               s++;
    	        }
    	    }   
    	}
	}
	console.log(s);
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));