n = int(eval(input()))

s = eval(input())

 

count = {"R":0,"G":0,"B":0}

for c in s:

    count[c] += 1

 

r,g,b = list(count.values())

ans = r*g*b

for i in range(1,(n-1)//2+1): #1から

    for rgb in zip(s,s[i:],s[i*2:]):  #rgbに連続した三つのリストの要素を入れ込む

        if len(set(rgb)) == 3:  #リストrgbをセットにまとめ、長さが

            ans -=1

print(ans)
n = int(eval(input()))

s = eval(input())



r_cnt = s.count('R')

g_cnt = s.count('G')

b_cnt = s.count('B')



ans = r_cnt * g_cnt * b_cnt



for i in range(n):      #s[i]

    for d in range(n):

        j = i + d       #s[j]　s[i]etcこれらは等間隔となるが

        k = j + d       #s[k]　この時点でi!=j, j!=k, i!=k

        if k >= n:break #kが一番大きいが、n以上になることはない

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

            ans -= 1    #等間隔でRGB揃っているものを引く



print(ans)

n = int(eval(input()))
s = eval(input())
count = {"R": 0, "G": 0, "B": 0}
for c in s:
    count[c] += 1
r, g, b = list(count.values())
ans = r * g * b
for i in range(1, (n - 1) // 2 + 1):  # 1から
    for rgb in zip(s, s[i:], s[i * 2 :]):  # rgbに連続した三つのリストの要素を入れ込む
        if len(set(rgb)) == 3:  # リストrgbをセットにまとめ、長さが
            ans -= 1
print(ans)

n = int(eval(input()))
s = eval(input())
r_cnt = s.count("R")
g_cnt = s.count("G")
b_cnt = s.count("B")
ans = r_cnt * g_cnt * b_cnt
for i in range(n):  # s[i]
    for d in range(n):
        j = i + d  # s[j]　s[i]etcこれらは等間隔となるが
        k = j + d  # s[k]　この時点でi!=j, j!=k, i!=k
        if k >= n:
            break  # kが一番大きいが、n以上になることはない
        if s[i] != s[j] and s[j] != s[k] and s[k] != s[i]:
            ans -= 1  # 等間隔でRGB揃っているものを引く
print(ans)

-count = {"R": 0, "G": 0, "B": 0} -for c in s: -    count[c] += 1 -r, g, b = list(count.values()) -ans = r * g * b -for i in range(1, (n - 1) // 2 + 1):  # 1から -    for rgb in zip(s, s[i:], s[i * 2 :]):  # rgbに連続した三つのリストの要素を入れ込む -        if len(set(rgb)) == 3:  # リストrgbをセットにまとめ、長さが -            ans -= 1 +r_cnt = s.count("R") +g_cnt = s.count("G") +b_cnt = s.count("B") +ans = r_cnt * g_cnt * b_cnt +for i in range(n):  # s[i] +    for d in range(n): +        j = i + d  # s[j]　s[i]etcこれらは等間隔となるが +        k = j + d  # s[k]　この時点でi!=j, j!=k, i!=k +        if k >= n: +            break  # kが一番大きいが、n以上になることはない +        if s[i] != s[j] and s[j] != s[k] and s[k] != s[i]: +            ans -= 1  # 等間隔でRGB揃っているものを引く