Tìm kiếm nhị phân.

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

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

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)

Output

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

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

6
1 2 3 4 5 6
3
1
6
7

Output

YES
YES
NO

Thông tin học tập

• Buổi: B16
• Concepts: sorting, basic searching
• Giới hạn kiến thức: B01-B16
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10