B. 数字在数组中出现的次数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

统计一个数字在数组中出现的次数。

例如,输入数组 [1, 2, 3, 3, 3, 3, 4, 5] 和数字 3,由于 3 在这个数组中出现了 4 次,因此输出 4。

输入格式

第一行,正整数 n,表示数组 a 的元素个数

第二行,数组 a 的 n 个元素

第三行,一个数字 k

输出格式

数字 k 在数组 a 中出现的次数

样例

输入

8
1 2 3 3 3 3 4 5
3

输出

4

数据范围与提示

数组长度 n <= 1000。