21 - 二分查找1

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

输入

第一行, 一个整数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输入输出!!!!

时间限制 1 秒
内存限制 512 MB
讨论 统计
上一题 下一题