printРабочее место участника

printЗадачи

2308. Обед

Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

На обед пираты заказали пиццу. Пираты берут куски пиццы со стола по очереди, при этом некоторые пираты не отличаются хорошими манерами и берут слишком много кусков, не оставляя другим ни шанса. Когда капитан видит, что какой-то пират уже взял больше кусков, чем остальные пираты вместе взятые (не считая нового взятого куска), то делает ему замечание.
Напишите программу, определяющую, сколько замечаний должен сделать капитан.
Первая строка ввода содержит одно целое число `N` (`1\ ≤\ N\ ≤100`) — количество кусков пиццы. Каждая из следующих `N` строк содержит имя пирата, взявшего очередной кусок пиццы. Имя пирата содержит от 1 до 20 строчных латинских букв.
Вывести одно целое число – количество замечаний.

Пример ввода

4
silver
silver
pew
silver

Пример вывода

2
loading