Cho mảng số nguyên A[] có N phần tử đã được sắp xếp theo thứ tự tăng dần. Có T truy vấn, mỗi truy vấn yêu cầu bạn kiểm tra xem phần tử X có xuất hiện trong mảng hay không?

Input Format

Dòng đầu tiên là số nguyên dương N. Dòng thứ 2 là N phần tử trong mảng, các phần tử viết cách nhau một dấu cách. Dòng thứ 3 là số lượng truy vấn T. T dòng tiếp theo mỗi dòng là một số nguyên dương X. (1<=N<=10^6; 1<=T<=10^3; 0<=A[i],X<=10^9)

Constraints

.

Output Format

Đối với truy vấn in ra YES trên 1 dòng nếu X xuất hiện trong mảng, ngược lại in ra NO.

Ví dụ:

Dữ liệu vào

6
1 2 3 4 5 6
3
1
6
7

Dữ liệu ra

YES
YES
NO