N = int(eval(input()))

S = eval(input())



# R/G/Bそれぞれの個数

r = S.count('R')

g = S.count('G')

b = S.count('B')



# R,G,Bとなる選び方の総数。順番はRGBとは限らない

ans = r * g * b



# j-i != k-j は扱いにくい

# j-i == k-j　の数を求めて引く（余事象）

# この時、k == 2*j - i、すなわちi,jが決まればkは一意に定まる



# i = 0,1,2,...,N-3

# j = i+1,i+2,...,N-2

# k = 2*j-1



for i in range(N - 2):

    for j in range(i + 1, N - 1):

        k = 2 * j - i

        # kが範囲内、かつ、条件1を満たしている場合

        if k <= N - 1 and S[i] != S[j] and S[j] != S[k] and S[k] != S[i]:

            ans -= 1



print(ans)

N = int(eval(input()))

S = eval(input())



# R/G/Bそれぞれの個数

r = S.count('R')

g = S.count('G')

b = S.count('B')



# R,G,Bとなる選び方の総数。順番はRGBとは限らない

ans = r * g * b



# j-i != k-j は扱いにくい

# j-i == k-j　の数を求めて引く（余事象）

# この時、k == 2*j - i、すなわちi,jが決まればkは一意に定まる



# i = 0,1,2,...,N-3

# j = i+1,i+2,...,N-2

# k = 2*j-1



for i in range(N - 2):

    for j in range(i + 1, N - 1):

        k = 2 * j - i

        # k>=N となったらそれ以降jについてのfor回すのは無駄、次のjへ

        if k >= N:

            break

        if S[i] != S[j] and S[j] != S[k] and S[k] != S[i]:

            ans -= 1



print(ans)

N = int(eval(input()))
S = eval(input())
# R/G/Bそれぞれの個数
r = S.count("R")
g = S.count("G")
b = S.count("B")
# R,G,Bとなる選び方の総数。順番はRGBとは限らない
ans = r * g * b
# j-i != k-j は扱いにくい
# j-i == k-j　の数を求めて引く（余事象）
# この時、k == 2*j - i、すなわちi,jが決まればkは一意に定まる
# i = 0,1,2,...,N-3
# j = i+1,i+2,...,N-2
# k = 2*j-1
for i in range(N - 2):
    for j in range(i + 1, N - 1):
        k = 2 * j - i
        # kが範囲内、かつ、条件1を満たしている場合
        if k <= N - 1 and S[i] != S[j] and S[j] != S[k] and S[k] != S[i]:
            ans -= 1
print(ans)

N = int(eval(input()))
S = eval(input())
# R/G/Bそれぞれの個数
r = S.count("R")
g = S.count("G")
b = S.count("B")
# R,G,Bとなる選び方の総数。順番はRGBとは限らない
ans = r * g * b
# j-i != k-j は扱いにくい
# j-i == k-j　の数を求めて引く（余事象）
# この時、k == 2*j - i、すなわちi,jが決まればkは一意に定まる
# i = 0,1,2,...,N-3
# j = i+1,i+2,...,N-2
# k = 2*j-1
for i in range(N - 2):
    for j in range(i + 1, N - 1):
        k = 2 * j - i
        # k>=N となったらそれ以降jについてのfor回すのは無駄、次のjへ
        if k >= N:
            break
        if S[i] != S[j] and S[j] != S[k] and S[k] != S[i]:
            ans -= 1
print(ans)

-        # kが範囲内、かつ、条件1を満たしている場合 -        if k <= N - 1 and S[i] != S[j] and S[j] != S[k] and S[k] != S[i]: +        # k>=N となったらそれ以降jについてのfor回すのは無駄、次のjへ +        if k >= N: +            break +        if S[i] != S[j] and S[j] != S[k] and S[k] != S[i]: