当前没有测试数据。

找数字

题目描述

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