真二分查找

题目描述

输入一个整数n和n个整数，保证这n个整数已经按照从小到大进行排序。

然后输入一个整数q（$q \le 100000$）代表q次查询。接下来q行，每行含有一个整数m，代表一次查询。

对于每次查询，判断m是否在之前输入的n个整数中出现过。如果出现，输出一行"Yes"和其第一次出现的位置(下标从1开始)，否则输出"No"。

输入

第一行：一个整数n（$n \le 100000$）。

接下来n行，每行一个整数ai（$1 \le ai \le 10^9$）。

接下来一行，一个整数q。

接下来q行，每行输入一个整数x（$1 \le x \le 10^9$）。

输出

q行字符串

如果出现过，为"Yes "和其第一次出现的位置，中间用空格隔开

否则输出"No"。

输入样例

5
1
3
4
5
7
3
4
5
0

输出样例

Yes 3
Yes 4
No