思路：模拟

根据给定的顺序，判断每个单词的出现次数，如果当前已经背了 $k$ 个单词，则下一个单词需要读了 $k + 1$ 次才能背下来，所以找出现了恰好 $k + 1$ 次的单词即可。

时间复杂度：$O(n)$

python

题目内容

小红正在背单词，但是对小红来说，有一个小红版本的单词记忆法。

对于小红来说，如果已经背了 $i$ 个单词，则第 $i + 1$ 个单词就需要读 $i + 1$ 次才能背下来。

现在给定你小红读单词的顺序，问你按照这个顺序，根据小红版本的单词记忆法，小红可以背下来多少个单词？

输入描述

第一行，一个整数 $n(1\leq n\leq 10000)$ ，表示小红读的单词的数量。

接下来 $n$ 行，每行一个字符串，第 $i$ 行表示小红读的第 $i$ 个单词，每个单词长度不超过 $10$ 。

输出描述

一个整数，表示小红背下来的单词数

样例

输入

7
tazi
abandon
zoo
abandon
zoo
abandon
zoo

输出

3

先 1 次读背下了 tazi ，然后 2 次读背下了 abandon ，最后 3 次读背下了 zoo