题目描述

给定一个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