有n头牛在一张桌子上玩扑克。对于当前下注阶段,每个玩家的状态为“ALLIN”、“IN”或“FOLDED”,并且在整个阶段中不会改变。为了增加悬念,当前状态不是“弃牌”的玩家可以向牌桌展示他/她的手牌。然而,为了不影响任何投注决定,他/她只有在所有其他玩家都处于“ALLIN”或“FOLDED”状态时才可以这样做。玩家自己的状态可以是“ALLIN”或“IN”。
找出当前可以亮牌而不影响任何投注决定的奶牛数量。
输入
第一行包含一个整数 n (2 ≤ n ≤ 2·105)。第二行包含 n 个字符,每个字符可以是“A”、“I”或“F”。如果第 i 个玩家的状态为“ALLIN”,则第 i 个角色为“A”;如果第 i 个玩家的状态为“IN”,则第 i 个角色为“I”;如果第 i 个玩家的状态为“FOLDED”,则第 i 个角色为“F”。
输出
第一行应包含一个整数,表示当前可以亮牌的玩家数量。
示例
输入 #1
6 AFFAAA
输出 #1
4
输入 #2
3 AFI
输出 #2
1
注意
在第一个样本中,奶牛 1、4、5 和 6 可以举手。在第二个样本中,只有奶牛 3 可以展示她的手牌。