Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#7458. 二分查找III

统计

题目描述

从n个排好序的数中查找有无x。

输入格式

第一行:整数n(n≤100000)
第二行:n个从小到大排列的整数ai(ai<2e9)
第三行:整数m,表示询问的次数(m≤10000)
第四行:m个整数

输出格式

输出m行,对于每一个询问,如果有这个数,则输出"Yes",否则输出"No"

样例

input

5
1 8 9 10 12
3
9 1 2

output

Yes
Yes
No