Cho dãy số \(a_1,a_2,..., a_n\) và \(t\) giá trị \(x\). Hãy tìm xem trong dãy số có tồn tại phần tử bằng \(x\) hay không.

Input Specification

• Dòng đầu ghi số nguyên dương \(n\) là số phần tử (\(0 < n \le 10^5\)).
• Dòng 2 ghi \(n\) số nguyên dương là dãy số \(a_1, a_2, ..., a_n\) (\(0 < a_i \le 10^{18}\))
• Dòng 3 ghi số nguyên dương \(t\) (\(0 < t \le 10^5\)) là số test case
• t dòng sau mỗi dòng ghi số nguyên dương \(x\) (\(0< x \le 10^{18}\)).

Output Specification

• in ra \(t\) dòng, dòng thứ \(i\) ghi số kết quả tương ứng Y nếu tồn tại \(x\) trong dãy và ghi N nếu không tồn tại.

Sample Input

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

Sample Output

    Y
    N
    N
    Y
    N