B-小彩的好字符串_牛客周赛 Round 114

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小红喜欢 $1$ ，小紫喜欢 $2$ ，小彩喜欢 $3$ 。

$\hspace{15pt}$ 她们定义一个字符串是好字符串，当且仅当字符串中同时存在 $1,2,3$ 且数量相同。

$\hspace{15pt}$ 现在有一个仅由 $1,2,3$ 组成的长为 $n$ 的字符串，小彩想知道，这个字符串有多少子串是好字符串？

【名词解释】
$\hspace{15pt}$ 子串：从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。

第一行输入一个整数 。
第二行输入一个字符串。

输出一个整数，代表好字符串的数量。

示例1

复制

6
123321

复制

三个好字符串为 。