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

using vi = vector<int>;
using vll = vector<long long>;

constexpr long long mod = 1000000007;

#define rep(i, n) for (int i = 0; i < n; i++)

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;
    string s;
    cin >> s;

    vector<int> r, g, b;
    rep(i, s.size()) {
        if (s[i] == 'R') {
            r.push_back(i);
        }
        if (s[i] == 'G') {
            g.push_back(i);
        }
        if (s[i] == 'B') {
            b.push_back(i);
        }
    }

    long long cnt = 0;
    for (int j = 1; j < n - 1; j++) {
        char t = s[j];

        if (t == 'R') {
            for (int i = 0; i < g.size(); i++) {
                if (g[i] < j) {
                    for (int k = b.size() - 1; k >= 0; k--) {
                        if (j < b[k]) {
                            if (j - g[i] != b[k] - j) {
                                cnt++;
                            }
                        } else {
                            break;
                        }
                    }
                } else {
                    break;
                }
            }
            for (int i = 0; i < b.size(); i++) {
                if (b[i] < j) {
                    for (int k = g.size() - 1; k >= 0; k--) {
                        if (j < g[k]) {
                            if (j - b[i] != g[k] - j) {
                                cnt++;
                            }
                        } else {
                            break;
                        }
                    }
                } else {
                    break;
                }
            }
        }
        if (t == 'G') {
            for (int i = 0; i < r.size(); i++) {
                if (r[i] < j) {
                    for (int k = b.size() - 1; k >= 0; k--) {
                        if (j < b[k]) {
                            if (j - r[i] != b[k] - j) {
                                cnt++;
                            }
                        } else {
                            break;
                        }
                    }
                } else {
                    break;
                }
            }
            for (int i = 0; i < b.size(); i++) {
                if (b[i] < j) {
                    for (int k = r.size() - 1; k >= 0; k--) {
                        if (j < r[k]) {
                            if (j - b[i] != r[k] - j) {
                                cnt++;
                            }
                        } else {
                            break;
                        }
                    }
                } else {
                    break;
                }
            }
        }
        if (t == 'B') {
            for (int i = 0; i < g.size(); i++) {
                if (g[i] < j) {
                    for (int k = r.size() - 1; k >= 0; k--) {
                        if (j < r[k]) {
                            if (j - g[i] != r[k] - j) {
                                cnt++;
                            }
                        } else {
                            break;
                        }
                    }
                } else {
                    break;
                }
            }
            for (int i = 0; i < r.size(); i++) {
                if (r[i] < j) {
                    for (int k = g.size() - 1; k >= 0; k--) {
                        if (j < g[k]) {
                            if (j - r[i] != g[k] - j) {
                                cnt++;
                            }
                        } else {
                            break;
                        }
                    }
                } else {
                    break;
                }
            }
        }
    }

    cout << cnt << endl;
}

Measured memory_bytes: 3668