Description

CoCo喜欢旅游，每次都会去一个地方，并且每去过一个地方都会记录一下地名，当然有些地方去过多次也都会一一记录下来的。现在列出了CoCo去过的n个城市的名称（会有重复的），然后再输入一个城市的名称，想请你帮忙计算一下这个城市CoCo去过几次了。

Input

先输入一个正整数n（n小于等于1000），表示CoCo在旅行中去过n个地方了。
接下来n行依次输入n个字符串表示城市名，每个字符串的长度小于等于100字符，并且字符串中无空格，可能会有重复的城市名。
然后再输入一个城市名表示待查找字符串。

Output

输出该城市CoCo已经去过几次了。

Sample Input

4
shanghai
beijing
hangzhou
beijing
beijing

Sample Output

2

HINT

多组测试数据，建议用形如while(scanf("%d",&n)!=EOF)的形式。

Source

NBU OJ