题目描述

有 $n$ 头奶牛正在一张牌桌上玩扑克。在当前下注阶段，每位玩家的状态为“ALLIN”、“IN”或“FOLDED”，并且在本阶段内不会改变。为了增加悬念，当前状态不是“FOLDED”的玩家可以选择亮牌。不过，为了不影响其他人的下注决策，只有在所有其他玩家的状态均为“ALLIN”或“FOLDED”时，他/她才能亮牌。该玩家自己可以是“ALLIN”或“IN”状态。

请计算当前有多少头奶牛可以亮牌且不会影响任何下注决策。

输入格式

第一行包含一个整数 $n$（$2 \leq n \leq 2 \times 10^5$）。

第二行包含 $n$ 个字符，每个字符为“A”、“I”或“F”中的一个。第 $i$ 个字符为“A”表示第 $i$ 位玩家状态为“ALLIN”，为“I”表示状态为“IN”，为“F”表示状态为“FOLDED”。

输出格式

输出一行一个整数，表示当前可以亮牌的玩家数量。

说明/提示

在第一个样例中，第 1、4、5、6 头奶牛可以亮牌。在第二个样例中，只有第 3 头奶牛可以亮牌。

由 ChatGPT 5 翻译

样例

6
AFFAAA

4

3
AFI

1