Tìm X

Xem PDF

Điểm: 10 Thời gian: 3.0s Bộ nhớ: 5M Input: bàn phím Output: màn hình

Cho một dãy số nguyên A có N phần tử. Bạn được cho thêm T số nguyên X. Với mỗi số X, hãy cho biết số đó có tồn tại trong dãy A hay không.
Input
Dòng 1: Số nguyên N (1 ≤ N ≤ \(10^5\)).
Dòng 2: N số nguyên A[i] (|A[i]| ≤ \(10^9\)).
Dòng 3: Số nguyên T (1 ≤ T ≤ \(10^5\)).
Dòng 4: T số nguyên X[j] (|X[j]| ≤ \(10^9\)).
Output
In ra T dòng, mỗi dòng là:
YES nếu X[j] có trong dãy A.
NO nếu không có.

Input

5
2 7 4 9 1
3
7 5 2

Output

YES
NO
YES

Input

6
10 20 30 40 50 60
4
15 20 50 70

Output

NO
YES
YES
NO


Bình luận

Không có bình luận nào.