#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;

#define ll long long

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    int n;
    cin >> n;
    string s;
    cin >> s;
    
    vector<int> r(n);
    vector<int> g(n);
    vector<int> b(n);
    
    for(int i = n - 1; i >= 0; i--)
    {
        if(i == n - 1)
        {
            if(s[i] == 'R')
            {
                r[i] = 1;
                g[i] = 0;
                b[i] = 0;
            }
            else if(s[i] == 'G')
            {
                r[i] = 0;
                g[i] = 1;
                b[i] = 0;
            }
            else
            {
                r[i] = 0;
                g[i] = 0;
                b[i] = 1;
            }
        }
        else
        {
            if(s[i] == 'R')
            {
                r[i] = r[i + 1] + 1;
                g[i] = g[i + 1];
                b[i] = b[i + 1];
            }
            else if(s[i] == 'G')
            {
                r[i] = r[i + 1];
                g[i] = g[i + 1] + 1;
                b[i] = b[i + 1];
            }
            else
            {
                r[i] = r[i + 1];
                g[i] = g[i + 1];
                b[i] = b[i + 1] + 1;
            }
        }
    }
    
    ll cnt = 0;
    
    for(int i = 0; i < n; i++)
    {
        if(s[i] == 'R')
        {
            for(int j = i + 1; j < n; j++)
            {
                if(s[j] == 'B')
                {
                    int k = j + (j - i);
                    
                    if(k < n && s[k] == 'G')
                    {
                        cnt += g[j] - 1;
                    }
                    else
                    {
                        cnt += g[j];
                    }
                }
                else if(s[j] == 'G')
                {
                    int k = j + (j - i);
                    
                    if(k < n && s[k] == 'B')
                    {
                        cnt += b[j] - 1;
                    }
                    else
                    {
                        cnt += b[j];
                    }
                }
            }
        }
        else if(s[i] == 'G')
        {
            for(int j = i + 1; j < n; j++)
            {
                if(s[j] == 'B')
                {
                    int k = j + (j - i);
                    
                    if(k < n && s[k] == 'R')
                    {
                        cnt += r[j] - 1;
                    }
                    else
                    {
                        cnt += r[j];
                    }
                }
                else if(s[j] == 'R')
                {
                    int k = j + (j - i);
                    
                    if(k < n && s[k] == 'B')
                    {
                        cnt += b[j] - 1;
                    }
                    else
                    {
                        cnt += b[j];
                    }
                }
            }
        }
        else //B
        {
            for(int j = i + 1; j < n; j++)
            {
                if(s[j] == 'G')
                {
                    int k = j + (j - i);
                    
                    if(k < n && s[k] == 'R')
                    {
                        cnt += r[j] - 1;
                    }
                    else
                    {
                        cnt += r[j];
                    }
                }
                else if(s[j] == 'R')
                {
                    int k = j + (j - i);
                    
                    if(k < n && s[k] == 'G')
                    {
                        cnt += g[j] - 1;
                    }
                    else
                    {
                        cnt += g[j];
                    }
                }
            }
        }
    }
    
    cout << cnt;

    return 0;
}


Measured memory_bytes: 3632