给定一个 n 个数的数组 a，再给定 m 次询问，每次询问一个整数 x 在数组 a 中是否存在，如果存在，输出 Y，不存在输出 N。
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
二分