问题标题: 感谢苍天！！！（人类你今天进化了吗？）【doge】

酷酷的蛋糕（cake）

题目详情

题目描述 Deion

酷酷邀请同学们来家里参加生日聚会，酷酷的**为了孩子健康，不想让孩子们吃太多蛋糕，就把蛋糕切的比较小，把大蛋糕切了 n 块，孩子们会按照从 1 到 n 的顺序依次取走这n块蛋糕。

当某一个孩子取走了这一块时，如果这个他之前已经取走的蛋糕块数（不包括当前这一块）比其他人取走的蛋糕块数之和还要多，那么他的**就会提醒他注意健康。虽然被**提醒了，他仍然会取走这块蛋糕。

给出 n 块蛋糕分别被哪个孩子取走了，请求出**们一共提醒了多少次。

输入描述 Input Deion

第一行是一个整数，表示蛋糕的块数 n。
第二到第 (n + 1) 行，每行一个字符串表示名字（名字都由小写字母组成，且中间没有空格，长度不超过100），第 (i + 1) 行的字符串,表示取走第 i 块蛋糕的孩子名字。

输出描述 Output Deion

输出一行，一个整数，表示**提醒的次数。

样例输入 Sample Input

5 Jay jielun jielun jielun jielun

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

当取到第 3 块时，jielun 已取走一块（不包括当前这份），而其他**总共取走了一块，所以 jielun 的**不会提醒。

当取到第 4 时，jielun 已经取走两块，其他人总共取走一块，因此**会提醒他。同理，到取到第5块时，**也会提醒一次。所以总共提醒2次。

60%的数据，0<n<=10000；
100%的数据，0<n<=1000000
字符串长度<=100