U377395 找书

图书馆为了让读者快速找到对应的书籍，通常会按一定的规律摆放书籍。

某图书馆按照图书的编号大小对图书进行排序，第 $i$ 本图书的编号为 $a_i$，且对于 $i < j$，有 $a_i \le a_j$。 输入该图书馆所有图书的编号，请你查询该图书馆是否存在指定编号的图书，如果存在，请输出 $Y$，否则输出 $N$。 请注意：你的程序需要接收多次询问。

输入共有若干行： 第一行输入若干个从小到大排序的由空格分隔的正整数，表示图书馆所有图书的编号； 接下来的若干行，每行输入一个正整数，表示要查询的图书的编号； 最后一行，输入一个整数 $0$，表示询问结束。

输出若干行，每行输出一个字符，第 $i$ 行输出的字符表示第 $i$ 次询问的结果。

本题共有五组测试数据： * 对于前两组测试数据，图书总数和询问次数均为 $1$，图书编号不超过 $10^3$； * 对于前三组测试数据，图书总数和询问次数均不超过 $10$，图书编号不超过 $10^3$； * 对于全部的测试数据，图书编号、图书总数和询问次数均不超过 $10^4$。