B. Коровки и игра в покер
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

За столом сидят 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».

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

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

Примеры
Входные данные
6
AFFAAA
Выходные данные
4
Входные данные
3
AFI
Выходные данные
1
Примечание

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