Городские олимпиады/1-6 курсы/Межвузовская олимпиада 2015 - командный тур


11. Банка

Автор задачи: Соловьёв Виктор
Источник: Региональная олимпиада по программированию 2015, командный тур
Ограничение по времени: 1 с.
Ограничение по памяти: 128 МБ

Продавщица Людмила держит ларек, в котором она продает грибной шнапс по цене 6 рублей за бутылку. Так уж вышло, что пятаков у ее покупателей всегда в достатке, но вот что касается рублевых монет — их вечно не оказывается под рукой, когда они так нужны.

У продавщицы Людмилы есть новаторский подход к решению этой проблемы — она позволяет покупателям брать в долг рублевые монетки из стоящей у кассы банки, но с условием: когда покупатель берет рублевую монетку в пятый раз, он должен положить в банку один пятак взамен пяти взятых монет, вернув таким образом свой долг.

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

Важным качеством продавщицы, наряду с новаторством, является паранойя. Она страшится того, что банку со всем ее содержимым могут «умыкнуть», так что чем меньшая сумма будет храниться в ней, тем лучше.

У Людмилы есть записная книжка, куда она заносит имя каждого подошедшего покупателя. Кроме того, она делает там пометку всякий раз, когда заменяет пятаки в банке рублевыми. В момент, когда она начала ее вести, ни один покупатель не был должен ей денег, а в банке были только рублевые монеты.

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

Проанализировав записи в книжке, дайте Людмиле ответ на этот вопрос.

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

Первая строка входных данных содержит целое число n — количество записей в книжке продавщицы Людмилы (1 ≤ n ≤ 104).

В последующих n строках написано по одному слову длиной не более десяти символов, состоящему из строчных и заглавных букв латинского алфавита — имя очередного покупателя или слово «EXCHANGE» (без кавычек), означающее, что была произведена замена монет в банке.

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

В единственной строке выходных данных требуется вывести единственное целое число — минимально число монет в банке в момент начала ведения записной книжки.

Примеры
Стандартный вводСтандартный вывод
10
Ivan
Ivan
Ivan
Boris
Ivan
Ivan
Boris
EXCHANGE
Boris
Ivan
7