Some of the children haven't yet been taught proper manners so they jump at the food without giving the others a chance. If at any point a child takes a piece of food, and that child had already taken more food than the other children all together (not including the new piece of food), then the mother will warn that child to behave.
You will be given the order in which the children take food. Write a program that calculates how many times the mother has to warn the children.
Input Specification
The first line of input contains an integer
Each of the following
Output Specification
Output the number of warnings on a single line.
Sample Input 1
4
mirko
stanko
stanko
stanko
Sample Output 1
1
Sample Input 2
17
a
b
b
a
a
a
c
a
b
b
c
b
b
b
b
b
b
Sample Output 2
4
Comments