给定一个 n 个数的数组 a，再给定 m 次询问，每次询问一个整数 x 在数组 a 中是否存在，如果存在，输出 "Y"，不存在输出 "N"。
第 1 行是一个整数 n（5≤n≤10^5）；
第 2 行有 n 个整数，数与数之间用空格隔开；
第 3 行有一个整数 m（5≤m≤10^5）；
第 4 行有 m 个整数，数与数之间用空格隔开。
输出 m 次查询每次查询的结果（"Y" 或者 "N"），每次查询结果之间用空格隔开。
5 1 3 2 1 6 5 2 8 1 9 6
Y N Y N Y
二分