{-# LANGUAGE BangPatterns     #-}
{-# LANGUAGE FlexibleContexts #-}
import           Control.Monad
import           Control.Monad.ST
import           Control.Monad.State
import           Control.Monad.Trans.State
import           Data.Array.IArray
import           Data.Array.ST
import           Data.Array.Unboxed        (UArray)
import qualified Data.Array.Unboxed        as U
import           Data.Bits
import           Data.ByteString.Char8     (ByteString)
import qualified Data.ByteString.Char8     as BS
import           Data.Char
import           Data.Graph
import           Data.Int                  (Int64)
import           Data.List
import           Data.Maybe
import           Data.Proxy
import           Data.Sequence             (Seq, (<|), (><), (|>))
import qualified Data.Sequence             as Seq
import qualified Data.Set                  as S
import           Data.STRef
import           Data.Vector.Unboxed       (Vector)
import qualified Data.Vector.Unboxed       as VU
import           Numeric

main :: IO ()
main = do
  n <- read <$> getLine :: IO Int
  s <- readLnAsVecNWith n unconsChar

  let r = VU.length $ VU.filter (=='R') s
      g = VU.length $ VU.filter (=='G') s
      b = VU.length $ VU.filter (=='B') s
      l = length [(i,j) |
                  (i,x) <- VU.toList $ VU.zip (VU.enumFromN (1::Int) n) s,
                  (j,y) <- VU.toList $ VU.filter (\p -> snd p /= x) $ VU.zip (VU.enumFromN (i+1) n) $ VU.drop i s,
                  x/=y,
                  n > 2*j-i-1,
                  0 <= 2*j-i-1,
                  x/=(s VU.! (2*j-i-1)),
                  y/=(s VU.! (2*j-i-1))]

  print $ r * g * b - l







-- getAsInt :: IO [Int]
-- getAsInt =  unfoldr (BS.readInt . BS.dropWhile isSpace) <$> BS.getLine

-- getAsIntLine :: Int -> IO [[Int]]
-- getAsIntLine !n = replicateM n getAsInt

-- getAsIntArray1Dr :: Int -> IO (UArray Int Int)
-- getAsIntArray1Dr !n = U.listArray (1,n) <$> getAsInt

-- getAsIntVec1Dr :: IO (Vector Int)
-- getAsIntVec1Dr = VU.fromList <$> getAsInt

-- getAsIntArray1Dc :: Int -> IO (UArray Int Int)
-- getAsIntArray1Dc !n = U.listArray (1,n) . concat <$> getAsIntLine n

-- getAsIntVec1Dc :: Int -> IO (Vector Int)
-- getAsIntVec1Dc !n = VU.fromList . concat <$> getAsIntLine n

-- n: number of lines
-- m: number of values per a line
-- getAsIntArray2D :: Int -> Int -> IO (UArray (Int,Int) Int)
-- getAsIntArray2D !n !m = U.listArray ((1,1),(n,m)) . concat <$> getAsIntLine n

getAsString :: IO [String]
getAsString = map BS.unpack . BS.words <$> BS.getLine

getAsCharArray1DWithLength :: IO (Int, UArray Int Char)
getAsCharArray1DWithLength = BS.getLine >>= \ !cs ->
  let !n = BS.length cs
      !ary = (U.listArray (1,n) $ unfoldr BS.uncons cs) :: UArray Int Char
  in return (n, ary)

unconsChar :: StateT BS.ByteString Maybe Char
unconsChar = StateT BS.uncons

unconsInt :: StateT BS.ByteString Maybe Int
unconsInt = StateT $ BS.readInt . BS.dropWhile isSpace

readLnAsVecNWith :: VU.Unbox a => Int -> StateT BS.ByteString Maybe a -> IO (Vector a)
readLnAsVecNWith n st = VU.unfoldrN n (runStateT st) <$> BS.getLine


-- n: number of lines
-- m: number of chars per a line
getAsCharArray2D :: Int -> Int -> IO (UArray (Int,Int) Char)
getAsCharArray2D !n !m = U.listArray ((1,1),(n,m)) . unfoldr BS.uncons . BS.concat <$> replicateM n BS.getLine


Measured memory_bytes: 5204