#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <limits.h>

#define max 4001

//qsort(str, n, sizeof(int), up_comp);
int up_comp(const void *a, const void *b){return *(int*)a - *(int*)b;}
int down_comp(const void *a, const void *b){return *(int*)b - *(int*)a;}
int count_digit(int a){int i=0;while(a!=0){a=a/10;i++;}return i;}
int euclid( int a, int b ){int temp;if(a<b){temp=a;a=b;b=temp;}if(b<1)return -1;if(a%b==0) return b;return euclid(b,a%b);}

int main()
{
    int n, i, j, k;
    long long int sum=0;
    char s[max];
    
    scanf("%d %s", &n, s);
    
    for (i=1; i<=n-2; i++) {
        for (j=i+1; j<=n-1; j++) {
            for (k=j+1; k<=n; k++) {
                if (j-i!=k-j) {
                    if ((s[i-1]!=s[j-1])&&(s[i-1]!=s[k-1])&&(s[j-1]!=s[k-1])) {
                        sum+=1;
                    }
                }
            }
        }
    }
    
    printf("%lld", sum);
    
    return 0;
}

