AT_arc140_b [ARC140B] Shorten ARC

给出一个仅由 $A,R,C$ 组成的长度为 $n$ $(1\le n\le 2\times 10^5)$ 的字符串 $S$，您可以进行操作： - 如果进行第奇数次操作，您需要用 $R$ 替换一次 $S$ 中的任意一个子串 $ARC$ - 如果进行第偶数次操作，您需要用 $AC$ 替换一次 $S$ 中的任意一个子串 $ARC$ 最多能进行多少次操作？ 翻译 by wukaichen888

输入共两行，第一行含一个正整数 $n$。 第二行包括一个长度为 $n$ 的字符串 $S$。

一行，表示答案。

### 制約 - $ 1\ \leq\ N\ \leq\ 2\times\ 10^5 $ - $ S $ は `A`,`R`,`C` からなる長さ $ N $ の文字列 ### Sample Explanation 1 以下のように操作すると、 $ 2 $ 回操作できます。 `AARCCC` → `ARCC` → `ACC` ### Sample Explanation 2 $ S $ の中に隣接する $ 3 $ 文字であって `ARC` となっているものが存在しないため、操作を一度も行えません。