$N$ 个孩子正在桌旁吃午饭。孩子们轮流从桌上拿食物。
有些孩子还没有学会适当的礼貌,所以他们会争抢食物而不给其他人机会。如果在任何时刻,一个孩子拿了一件食物,且该孩子在此之前拿到的食物数量比其他所有孩子在此之前拿到的食物总和还要多,那么母亲就会警告这个孩子要守规矩。
给你孩子们拿食物的顺序。写一个程序来计算母亲必须警告孩子们多少次。
输入格式
输入的第一行包含一个整数 $N$ ($1 \le N \le 100$),表示孩子们拿走食物的总件数。
接下来的 $N$ 行,每行包含一个拿走了一件食物的孩子的名字。名字将是最多包含 20 个英文小写字母的字符串。
输出格式
在单行中输出警告的次数。
样例
输入样例 1
4 mirko stanko stanko stanko
输出样例 1
1
输入样例 2
17 a b b a a a c a b b c b b b b b b
输出样例 2
4