#GOC40574. 二分查找

二分查找

题目描述

试题描述:

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

输入格式:

第一行:整数n(n≤100000)

第二行:n个从小到大排列的整数ai(ai<2e9)

第三行:整数m,表示询问的次数(m≤100000)

第四行:m个整数

输出格式:

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

输入样例1:

5

1 8 9 10 12

3

9 1 2

 

输出样例1:

Yes

Yes

No