#1913. 【060204】二分查找4

【060204】二分查找4

题目描述

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

输入格式

第一行:整数 n(n ≤ 100,000);

第二行:n 个从小到大排列的整数 aᵢ(aᵢ < 2 × 10⁹);

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

第四行:m 个整数。

输出格式

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

样例

输入样例

5
1 8 9 10 12
3
9 1 2

输出样例

Yes
Yes
No

数据范围与提示