#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
constexpr int Inf = 1000000000;
constexpr ll INF= 9 * 1e18;
constexpr ll MOD = 1000000007;
const double PI = 3.1415926535897;
typedef pair<int,int> P;

int main() {
    int N;
    cin >> N;
    string S;
    cin >> S;
    vector<ll> R(N + 1);
    vector<ll> G(N + 1);
    vector<ll> B(N + 1);
    for(int i = N;i >= 1;i--) {
        if(S.at(i - 1) == 'R') {
            R.at(i - 1) = R.at(i) + 1;
        }
        else {
            R.at(i - 1) = R.at(i);
        }
    }
    for(int i = N;i >= 1;i--) {
        if(S.at(i - 1) == 'B') {
            B.at(i - 1) = B.at(i) + 1;
        }
        else {
            B.at(i - 1) = B.at(i);
        }
    }
    for(int i = N;i >= 1;i--) {
        if(S.at(i - 1) == 'G') {
            G.at(i - 1) = G.at(i) + 1;
        }
        else {
            G.at(i - 1) = G.at(i);
        }
    }
    ll ret = 0;
    for(int i = 0;i < N - 2;i++) {
        for(int j = i + 1;j < N - 1;j++) {
            if(S.at(i) != S.at(j)) {
                if((S.at(i) == 'G' && S.at(j) == 'B') || (S.at(i) == 'B' && S.at(j) == 'G')) {
                    if(j + j - i < N && S.at(j + j - i) == 'R') {
                        ret += R.at(j) - 1;
                    }
                    else {
                        ret += R.at(j);
                    }
                }
                if((S.at(i) == 'R' && S.at(j) == 'B') || (S.at(i) == 'B' && S.at(j) == 'R')) {
                    if(j + j - i < N && S.at(j + j - i) == 'G') {
                        ret += G.at(j) - 1;
                    }
                    else {
                        ret += G.at(j);
                    }
                }
                if((S.at(i) == 'R' && S.at(j) == 'G') || (S.at(i) == 'G' && S.at(j) == 'R')) {
                    if(j + j - i < N && S.at(j + j - i) == 'B') {
                        ret += B.at(j) - 1;
                    }
                    else {
                        ret += B.at(j);
                    }
                }
            }
        }
    }
    cout << ret << endl;
}