寻找数字

题目描述

给定一个 $n$ 个数的数组 $a$，再给定 $m$ 次询问，每次询问一个整数 $x$ 在数组 $a$ 中是否存在，如果存在，输出 Y，不存在输出 N。

输入格式

第 $1$ 行是一个整数 $n\ (5 \le n \le 10^5)$；

第 $2$ 行有 $n$ 个整数，数与数之间用空格隔开；

第 $3$ 行有一个整数 $m\ (5 \le m \le 10^5)$；

第 $4$ 行有 $m$ 个整数，数与数之间用空格隔开。

输出格式

输出 $m$ 次查询每次查询的结果（Y 或者 N），每次查询结果之间用空格隔开。

输入输出样例

输入

5
1 3 2 1 6
5
2 8 1 9 6

输出

Y N Y N Y