ABC 首次集齐

题目描述

给定一个由 A、B、C 组成的字符串 $S$。保证 $S$ 中包含 A、B、C 全部三种字符。

从左到右依次检查 $S$ 中的字符,问:当「A、B、C 都已经至少出现过一次」这一条件首次满足时,一共检查了多少个字符?

输入格式

输入按以下格式从标准输入给出:

$N$
$S$

输出格式

输出答案。

样例

5
ACABB

4

从左数前四个字符中,A、B、C 分别出现了 2 次、1 次、1 次,满足条件。

检查 3 个或更少字符时条件不满足,所以答案为 $4$。

4
CABC

3

从左数前三个字符中,A、B、C 各出现了 1 次,满足条件。

30
AABABBBABABBABABCABACAABCBACCA

17

数据范围

• $3 \le N \le 100$
• $S$ 是长度为 $N$、由 A、B、C 组成的字符串。
• $S$ 中包含 A、B、C 全部三种字符。