Cho dãy số ~(a_n)~ các số nguyên dương. Tìm phần tử trong dãy ~(a_n)~ có giá trị bằng ~x~.

Dữ liệu vào:

• Dòng thứ nhất ghi số nguyên dương ~n\leq 10^5~;
• Dòng thứ hai ghi ~n~ số nguyên dương phân biệt ~a_i\leq 10^{18}~;
• Dòng thứ ba ghi số nguyên dương ~T\leq 10^5~;
• ~T~ dòng tiếp theo mỗi dòng ghi một số nguyên dương ~x~.

Dữ liệu ra:

• Ghi ra ~T~ dòng, dòng thứ ~i~ ghi Y nếu trong dãy ~(a_n)~ tồn tại phần tử ~x~, ghi N nếu không tồn tại.

Input:

10
1 2 3 4 7 6 5 8 9 10
5
1
11
33
10
12

Output:

Y
N
N
Y
N