Cho một mảng ~A~ gồm ~N~ phần tử là số nguyên.
Nhiệm vụ của bạn là tìm phần tử ~X~ trong mảng bằng phương pháp tìm kiếm nhị phân ~(Binary Search)~.

Dữ liệu vào:

• Dòng đầu tiên số nguyên dương ~N (1 ≤ N ≤ 10⁶)~.

• Dòng thứ thứ hai mảng ~A~ gồm ~N~ số nguyên ~(-10^9 ≤ A[i] ≤ 10^9)~.

• Dòng thứ ba số nguyên ~X~ cần tìm ~(-10^9 ≤ X ≤ 10^9)~.

• Sử dụng thuật toán tìm kiếm nhị phân để tìm xem ~X~ có xuất hiện hay không?

Dữ liệu ra:

• Nếu tìm thấy ~X~ trong mảng in ra Yes. Nếu ~X~ không tồn tại, in ra No.

Sample input 1:

5
1 4 6 4 9
4

Sample output 1:

Yes

Sample input 2:

5
1 2 3 4 5
10

Sample output 2:

No