AT_joi2021_yo1b_b ビ太郎と IOI (Bitaro and IOI)

给定一个长度为 $N$ 的字符串 $S$。$S$ 的每个字符都是 `B`、`I`、`T`、`A`、`R`、`O` 这六个字母之一。 请判断字符串 $S$ 的（不一定连续的）子序列中是否存在 `IOI`。也就是说，是否存在满足下列条件的 $3$ 个整数 $(i, j, k)$： - $1 \leq i < j < k \leq N$。 - $S$ 的第 $i$ 个字符是 `I`。 - $S$ 的第 $j$ 个字符是 `O`。 - $S$ 的第 $k$ 个字符是 `I`。

输入从标准输入读入，格式如下： > $N$ $S$

如果字符串 $S$ 的子序列中存在 `IOI`，输出 `Yes`；否则输出 `No`。

## 限制 - $1 \leq N \leq 100$。 - $S$ 是长度为 $N$ 的字符串。 - $S$ 的每个字符都是 `B`、`I`、`T`、`A`、`R`、`O` 这六个字母之一。 ## 样例解释 1 整数三元组 $(2,6,8)$ 或 $(2,7,8)$ 都满足题目中 $(i, j, k)$ 的条件。也就是说，字符串 $S$ 的子序列中存在 `IOI`，因此输出 `Yes`。 ## 样例解释 2 字符串 $S$ 的子序列中不存在 `IOI`，因此输出 `No`。 由 ChatGPT 4.1 翻译