小红每天都要背单词,然后她会把每天记住了多少单词记录下来,并在小红书上打卡。 当小红背单词时,如果她已经记住了个单词,且背了一个没有记住的新单词次,则她就会记住这个新的单词。 例如,当她按顺序背["you","thank","thank"]时,她第一次背单词"you"时她就能记住"you"。而由于她已经记住了一个单词,所以需要背两次"thank"才能记住"thank"。 现在你知道了小红背单词的顺序,请你求出小红今天记住了多少个单词。
输入描述:
第一行一个整数。接下来行,每行一个字符串,保证每个字符串长度不超过 10。
输出描述:
输出一个整数,表示她记住了多少个单词。
示例1
输入
5
you
thank
queue
queue
thank
说明
小红先记住了单词"you",又因为背了两次"queue",于是记住了单词"queue"。由于已经记住了两个单词,所以背两次"thank"还不能让小红记住。
加载中...