using System;
using System.Linq;
using System.Collections;
using System.Collections.Generic;
using System.Text;


class Program
{
    static void Main(string[] args)
    {
        // 入力

        var n = int.Parse(Console.ReadLine());
        var s = Console.ReadLine();
        //int[] n = Console.ReadLine().Split().Select(int.Parse).ToArray();

        //累積和
        long[] r = new long[n + 1];
        long[] g = new long[n + 1];
        long[] b = new long[n + 1];
        for (int i = 0; i < s.Length; i++)
        {
            r[i + 1] = r[i];
            g[i + 1] = g[i];
            b[i + 1] = b[i];
            if (s[i] == 'R')
            {
                r[i + 1]++;
            }
            if (s[i] == 'G')
            {
                g[i + 1]++;
            }
            if (s[i] == 'B')
            {
                b[i + 1]++;
            }
        }

        long ans = 0;
        for (int i = 1; i <= s.Length; i++)
        {
            //RGB
            if (s[i - 1] == 'R')
            {
                for (int j = i; j <= s.Length - 1; j++)
                {
                    if (s[j - 1] == 'G')
                    {
                        ans += b[n] - b[j];
                        if (j + j - i < b.Length)
                        {
                            if (b[2 * j - i] != b[2 * j - i - 1])
                            {
                                ans--;
                            }
                        }
                    }
                }
            }

            //RBG
            if (s[i - 1] == 'R')
            {
                for (int j = i; j <= s.Length - 1; j++)
                {
                    if (s[j - 1] == 'B')
                    {
                        ans += g[n] - g[j];
                        if (j + j - i < g.Length)
                        {
                            if (g[2 * j - i] != g[2 * j - i - 1])
                            {
                                ans--;
                            }
                        }
                    }
                }
            }


            //GBR
            if (s[i - 1] == 'G')
            {
                for (int j = i; j <= s.Length - 1; j++)
                {
                    if (s[j - 1] == 'B')
                    {
                        ans += r[n] - r[j];
                        if (j + j - i < r.Length)
                        {
                            if (r[2 * j - i] != r[2 * j - i - 1])
                            {
                                ans--;
                            }
                        }
                    }
                }
            }


            //GRB
            if (s[i - 1] == 'G')
            {
                for (int j = i; j <= s.Length - 1; j++)
                {
                    if (s[j - 1] == 'R')
                    {
                        ans += b[n] - b[j];
                        if (j + j - i < b.Length)
                        {
                            if (b[2 * j - i] != b[2 * j - i - 1])
                            {
                                ans--;
                            }
                        }
                    }
                }
            }

            //BRG
            if (s[i - 1] == 'B')
            {
                for (int j = i; j <= s.Length - 1; j++)
                {
                    if (s[j - 1] == 'R')
                    {
                        ans += g[n] - g[j];
                        if (j + j - i < g.Length)
                        {
                            if (g[2 * j - i] != g[2 * j - i - 1])
                            {
                                ans--;
                            }
                        }
                    }
                }
            }


            //BGR
           if (s[i - 1] == 'B')
            {
                for (int j = i; j <= s.Length - 1; j++)
                {
                    if (s[j - 1] == 'G')
                    {
                        ans += r[n] - r[j];
                        if (j + j - i < r.Length)
                        {
                            if (r[2 * j - i] != r[2 * j - i - 1])
                            {
                                ans--;
                            }
                        }
                    }
                }
            }



        }

        // 出力
        Console.WriteLine(ans);
    }
}

Measured memory_bytes: 27544