Tìm phần tử trong dãy

Cho một dãy số \(a_n\) gồm \(n\) số nguyên dương.

Với mỗi giá trị \(x\) cho trước, hãy xác định xem phần tử có giá trị bằng \(x\) có tồn tại trong dãy \(a_n\) hay không.

Input

Dữ liệu vào được cung cấp từ bàn phím theo định dạng sau:

• Dòng đầu tiên chứa một số nguyên dương \(n\) (\(n \le 10^5\)), biểu thị số lượng phần tử trong dãy.
• Dòng thứ hai chứa \(n\) số nguyên dương phân biệt \(a_i\) (\(a_i \le 10^{18}\)), là các phần tử của dãy. Các số này cách nhau bởi dấu cách.
• Dòng thứ ba chứa một số nguyên dương \(T\) (\(T \le 10^5\)), biểu thị số lượng truy vấn.
• \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(x\), là giá trị cần tìm.

Output

Đối với mỗi truy vấn \(x\), in ra trên một dòng riêng biệt:

• "Y" nếu trong dãy \(a_n\) tồn tại phần tử có giá trị bằng \(x\).
• "N" nếu không tìm thấy phần tử nào có giá trị bằng \(x\) trong dãy.

Example

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

Y
N
N
Y
N