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