21 - 二分查找1

通过次数

169

提交次数

386

时间限制 : 1 秒
内存限制 : 512 MB

给定一个数组, 快速判断是否出现了某个数.

输入

第一行, 一个整数n(1<=n<=100000), 表示数组元素的个数.

第二行, nint类型整数, 表示数组的元素, 保证按照非递减的顺序给出.

第三行, 一个数字q(1<=q<=100000), 表示查询的个数.

以下q行, 每行一个整数x, 分别代表一个查询.

输出

对于每个查询, 如果x在数组中出现, 输出"Yes", 否则输出"No".

样例

输入

5
1 3 5 7 9
3
1
2
3

输出

Yes
No
Yes

提示

友情提示:

C/C++选手,请使用scanf,printf输入输出!!!!