### 问题描述 假设你是一名游戏开发者，你正在设计一款名为“平衡世界”的游戏。这个游戏中有一个关键的元素——平衡，而平衡的基 础就是数量相等的 `0` 和 `1 ` 和 `2`。 游戏中有一个关卡，需要玩家找到一个二进制字符串中所有数量相等的 `0` 和 `1` 和 `2` 的子串。这个关卡需要玩家在规定时 间内找到尽可能多的符合条件的子串，才能够获得高分和奖励。 你需要编写一个程序来作为这个关卡的核心，计算出给定长度为 $n$ 的只包含 `0` 和 `1` 和 `2` 字符串 $S$ 中有多少个子串的 `0` 和 `1` 和 `2` 的数量相同。通过这个程序，玩家可以快速找到符合条件的子串，为他们的游戏之旅带来更多的乐趣和挑战。 ### 输入格式 第一行输入一个整数 $n$ ，表示字符串 $S$ 的长度 。 第二行输入一个长度为 $n​$ 的只包含 `0` 和 `1` 和 `2` 字符串 $S​$ 。 数据范围保证 $1 \leq n \leq 3\times 10^5$ 。 ### 输出格式 输出一个整数表示答案。 ### 样例输入 ``` 6 012012 ``` ### 样例输出 ``` 5 ``` ### 说明 对于样例，满足条件的子串下标有 $[1,3]$，$[2,4]$，$[3,5]$，$[4,6]$，$[1,6]$ 总共 $5$ 个子串。