Cho dãy số \(A[]\) gồm có \(N\) phần tử, bạn hãy trả lời các truy vấn để xác định xem phần tử \(X\) nào đó có nằm trong mảng hay không?

Input

• Dòng đầu tiên là số nguyên \(N\).
• Dòng thứ hai gồm \(N\) số nguyên \(A[i]\).
• Dòng thứ ba là số lượng truy vấn \(Q\).
• \(Q\) dòng tiếp theo mỗi dòng là một số nguyên \(X\).

Constraints

• \(1 \leq N \leq 10^5\)
• \(0 \leq A[i], X \leq 10^9\)
• \(1 \leq Q \leq 1000\)

Output

• Đối với mỗi truy vấn in ra YES nếu phần tử \(X\) xuất hiện trong mảng, ngược lại in ra NO.

Example

5
1 3 5 7 9
3
5
4
9

YES
NO
YES