Олимпиадный тренинг

Задача . B. Коровки и игра в покер


За столом сидят n коровок и играют в покер. Сейчас на кону у каждого игрока статус — либо «ALLIN», либо «IN», либо «FOLDED», статус не меняется весь кон. Игрок, статус которого не «FOLDED», может накалить атмосферу, раскрыв карты. Но на ставки влиять нельзя, так что раскрыть карты можно только если у всех остальных игроков статус — либо «ALLIN», либо «FOLDED». Статус данного игрока может быть либо «ALLIN», либо «IN».

Найдите количество коровок, которые могут сейчас раскрыть карты, не повлияв на ставки.

Входные данные

В первой строке записано единственное целое число n (2 ≤ n ≤ 2·105). Во второй строке записано n символов, каждый за них — «A», «I», или «F»: i-ый символ равен «A», если статус i-го игрока равен «ALLIN», «I» — если статус i-го игрока равен «IN», или «F» — если статус i-го игрока равен «FOLDED».

Выходные данные

Первая строка должна содержать единственное целое число, обозначающее количество игроков, которые могут раскрыть карты в данный момент.

Примечание

В первом примере коровки номер 1, 4, 5 и 6 могут раскрыть карты. Во втором примере только коровка номер 3 может раскрыть карты.


Примеры
№Входные данныеВыходные данные
1
6
AFFAAA
4
2
3
AFI
1
Статистика успешных решений по компиляторам
 Кол-во
С++5