TKNP02 - Tìm kiếm nhị phân 2
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

Cho dãy số (an) các số nguyên dương. Tìm phần tử trong dãy (an) có giá trị bằng x.

Dữ liệu: vào từ bàn phím

  • Dòng đầu ghi số nguyên dương n ≤ 105
  • Dòng 2 ghi n số nguyên dương phân biệt dị ≤ 1018
  • Dòng 3 ghi số nguyên dương T ≤ 105
  • T dòng kế tiếp ghi mỗi dòng ghi số nguyên dương x

Kết quả ghi ra màn hình T dòng, dòng thứ i ghi Y nếu trong dãy (an) tồn tại phần tử x, ghi N nếu không tồn tại.

Ví dụ

Input

10
1 2 3 4 7 6 5 8 9 10
5
1
11
33
10
12

Output

Y
N
N
Y
N

Back to Top