Phát biểu bài toán

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~ có nằm trong mảng hay không. Bạn hãy thử giải bài này bằng 3 cách: set, map, và Binary Search.

Dữ liệu vào

• Dòng đầu tiên là số nguyên ~N~.
• Dòng thứ 2 gồm ~N~ số nguyên ~A[i]~.
• Dòng thứ 3 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~.

Giới hạn dữ liệu

• ~1 \le N \le 10^5~
• ~0 \le A[i], X \le 10^9~
• ~1 \le Q \le 1000~

Dữ liệu ra

• Đố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.

Ví dụ

Sample Input 0

5
1 2 1 3 4
2
1
6

Sample Output 0

YES
NO