#include "bits/stdc++.h"
using namespace std;
int main() {
	int N; cin >> N;
	string S;
	cin >> S;
	vector<int>R(N + 1, 0), G(N + 1, 0), B(N + 1, 0);
	for (int i = N - 1; i >= 0; i--) {
		if (S.at(i) == 'R') {
			R.at(i) = R.at(i + 1) + 1;
			B.at(i) = B.at(i + 1);
			G.at(i) = G.at(i + 1);
		}
		if (S.at(i) == 'B') {
			R.at(i) = R.at(i + 1);
			B.at(i) = B.at(i + 1) + 1;
			G.at(i) = G.at(i + 1);
		}
		if (S.at(i) == 'G') {
			R.at(i) = R.at(i + 1);
			B.at(i) = B.at(i + 1);
			G.at(i) = G.at(i + 1) + 1;
		}
	}
	long long ans = 0;
	int k = 0;
	for (int i = 0; i < N - 1; i++) {
		for (int j = i + 1; j < N; j++) {
			k = j + 1;
			int l = j + j - i;
			if (k >= N || S.at(i) == S.at(j)) continue;
			if (S.at(i) == 'R') {
				if (S.at(j) == 'B') {
					ans += G.at(k);
					if (l < N) {
						if (S.at(l) == 'G') ans--;
					}
				}
				else {
					ans += B.at(k);
					if (l < N) {
						if (S.at(l) == 'B') ans--;
					}
				}
			}
			else if (S.at(i) == 'G') {
				if (S.at(j) == 'R') {
					ans += B.at(k);
					if (l < N) {
						if (S.at(l) == 'B') ans--;
					}
				}
				else {
					ans += R.at(k);
					if (l < N) {
						if (S.at(l) == 'R') ans--;
					}
				}
			}
			else if (S.at(i) == 'B') {
				if (S.at(j) == 'R') {
					ans += G.at(k);
					if (l < N) {
						if (S.at(l) == 'G') ans--;
					}
				}
				else {
					ans += R.at(k);
					if (l < N) {
						if (S.at(l) == 'R') ans--;
					}
				}
			}
		}
	}
	cout << ans << endl;
 }