#include <bits/stdc++.h>
using namespace std;


void solve(long long N, std::string S){
    auto r = vector<int>();
    auto g = vector<int>();
    auto b = vector<int>();
    for (int i = 1; i <= N; i++) {
        if (S[i-1] == 'R') r.push_back(i);
        if (S[i-1] == 'G') g.push_back(i);
        if (S[i-1] == 'B') b.push_back(i);
    }

    long long count = 0;
    int j = 0;
    int k = 0;
    int l = 0;
    for (int i = 1; i <= N; i++) {
        if (S[i-1] == 'R') {
            for (int m = 0; m < k; m++) {
                for (int n = l; n < b.size(); n++) {
                    if (i - g[m] != b[n] - i) {
                        count++;
                    }
                }
            }
            for (int m = 0; m < l; m++) {
                for (int n = k; n < g.size(); n++) {
                    if (i - b[m] != g[n] - i) {
                        count++;
                    }
                }
            }
            j++;
            // int j = 0;
            // int k = 0;
            // for (j = 0; j < g.size(); j++) {
            //     for (k = 0; k < b.size(); k++) {
            //         if (g[j] < i && i < b[k] && i - g[j] != b[k] - i) {
            //             count++;
            //         }
            //     }
            // }
            // for (j = 0; j < b.size(); j++) {
            //     for (k = 0; k < g.size(); k++) {
            //         if (b[j] < i && i < g[k] && i - b[j] != g[k] - i) {
            //             count++;
            //         }
            //     }
            // }
        }
        if (S[i-1] == 'G') {
            for (int m = 0; m < j; m++) {
                for (int n = l; n < b.size(); n++) {
                    if (i - r[m] != b[n] - i) {
                        count++;
                    }
                }
            }
            for (int m = 0; m < l; m++) {
                for (int n = j; n < r.size(); n++) {
                    if (i - b[m] != r[n] - i) {
                        count++;
                    }
                }
            }
            k++;
            // int j = 0;
            // int k = 0;
            // for (j = 0; j < r.size(); j++) {
            //     for (k = 0; k < b.size(); k++) {
            //         if (r[j] < i && i < b[k] && i - r[j] != b[k] - i) {
            //             count++;
            //         }
            //     }
            // }
            // for (j = 0; j < b.size(); j++) {
            //     for (k = 0; k < r.size(); k++) {
            //         if (b[j] < i && i < r[k] && i - b[j] != r[k] - i) {
            //             count++;
            //         }
            //     }
            // }
        }
        if (S[i-1] == 'B') {
            for (int m = 0; m < j; m++) {
                for (int n = k; n < g.size(); n++) {
                    if (i - r[m] != g[n] - i) {
                        count++;
                    }
                }
            }
            for (int m = 0; m < k; m++) {
                for (int n = j; n < r.size(); n++) {
                    if (i - g[m] != r[n] - i) {
                        count++;
                    }
                }
            }
            l++;
            // int j = 0;
            // int k = 0;
            // for (j = 0; j < g.size(); j++) {
            //     for (k = 0; k < r.size(); k++) {
            //         if (g[j] < i && i < r[k] && i - g[j] != r[k] - i) {
            //             count++;
            //         }
            //     }
            // }
            // for (j = 0; j < r.size(); j++) {
            //     for (k = 0; k < g.size(); k++) {
            //         if (r[j] < i && i < g[k] && i - r[j] != g[k] - i) {
            //             count++;
            //         }
            //     }
            // }
        }
    }

    cout << count << endl;
}

// Generated by 1.1.6 https://github.com/kyuridenamida/atcoder-tools  (tips: You use the default template now. You can remove this line by using your custom template)
int main(){
    long long N;
    scanf("%lld",&N);
    std::string S;
    std::cin >> S;
    solve(N, S);
    return 0;
}


Measured memory_bytes: 3720