import "dart:io";

void main() {
    final n = int.parse(stdin.readLineSync());
    final List<String> color = stdin.readLineSync().split('');
    
    //条件1に該当する組み合わせ(R,G,Bの個数から求める)
    int r, g, b;
    r = g = b = 0;    
    for (int i = 0; i < n; i++) {
        switch (color[i]) {
            case "R":
                r++;
                break;
            case "G":
                g++;
                break;
            case "B":
                b++;
                break;
            default:
                break;
        }
    }
    
    //条件2に該当する組み合わせ(等間隔に並んだ文字を調べる)
    int ex = 0;
    for (int i = 0; i < n-2; i++) {
        for (int j = i+1; 2*j-i < n; j++) {
            if (color[i] != color[j] && color[j] != color[2*j-i] && color[2*j-i] != color[i]) {
                ex++;
            }
        }
    }
    print(r*g*b - ex);
}