AT_arc192_a [ARC192A] ARC Arc

[problemUrl]: https://atcoder.jp/contests/arc192/tasks/arc192_a 给定正整数 $N$ 和一个长度为 $N$ 的由 $0$ 或 $1$ 构成的数列 $A = (A_1, A_2, \dots, A_N)$。 我们称一个长度为 $N$ 的仅由大写字母构成的字符串 $S$ 为**好字符串**，当且仅当可以通过执行 $0$ 次或多次下述操作，使得 $A$ 中不再包含 $0$。这里用 $S_i$（$1 \leq i \leq N$）表示 $S$ 的第 $i$ 个字符，并定义 $S_{N+1} = S_1$，$S_{N+2} = S_2$，$A_{N+1} = A_1$。 - 选择以下两种操作之一执行： - 选择一个满足 $1 \leq i \leq N$ 的整数 $i$，使得 $S_i = $ `A`、$S_{i+1} = $ `R`、$S_{i+2} = $ `C`，然后将 $A_i$ 和 $A_{i+1}$ 替换为 $1$。 - 选择一个满足 $1 \leq i \leq N$ 的整数 $i$，使得 $S_{i+2} = $ `A`、$S_{i+1} = $ `R`、$S_i = $ `C`，然后将 $A_i$ 和 $A_{i+1}$ 替换为 $1$。 请判断是否存在这样的好字符串。

输入通过标准输入给出，格式如下： > $N$ $A_1$ $A_2$ $\dots$ $A_N$

如果存在好字符串，输出 `Yes`；否则输出 `No`。 判题系统对大小写不敏感，例如当答案为 `Yes` 时，输出 `yes`、`YES` 或 `yEs` 等均可被接受。

### 约束条件 - $3 \leq N \leq 200000$ - $A_i \in \{0, 1\}$（$1 \leq i \leq N$） - 输入均为整数 ### 样例解释 1 例如，字符串 `RARCARCCRAGC` 是好字符串。通过以下操作可以将 $A$ 的所有元素变为 $1$： - 初始时，$A = (0, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 0)$。 - 选择第一个操作，令 $i = 2$，此时 $A = (0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 0)$。 - 选择第一个操作，令 $i = 5$，此时 $A$ 保持不变。 - 选择第二个操作，令 $i = 8$，此时 $A = (0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0)$。 - 选择第二个操作，令 $i = 12$，此时 $A = (1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1)$。 因此应输出 `Yes`。 ### 样例解释 2 不存在任何好字符串。 ### 样例解释 3 由于初始时 $A$ 中不含 $0$，因此所有长度为 $29$ 的大写字母字符串均为好字符串。 翻译由 DeepSeek R1 完成