Đề bài

Cho một danh sách số nguyên đã được sắp xếp theo thứ tự tăng dần và một số nguyên K. Hãy sử dụng tìm kiếm nhị phân (binary search) để kiểm tra xem K có tồn tại trong danh sách hay không.

Input

• Dòng 1: Số nguyên N – số lượng phần tử (1 ≤ N ≤ 100)
• Dòng 2: N số nguyên đã sắp xếp tăng dần, cách nhau bởi dấu cách (0 ≤ giá trị mỗi số ≤ 1000)
• Dòng 3: Số nguyên K – giá trị cần tìm

Output

• In ra:

  • "CO" nếu K tồn tại trong danh sách
  • "KHONG" nếu K không tồn tại

Ví dụ

Input

5
1 2 3 4 5
3

Output

CO

Explanation

Danh sách đã sắp xếp: 1 2 3 4 5 Giá trị cần tìm: 3 → 3 tồn tại trong danh sách ⇒ in CO.

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House – Việt Nam

Youtube: CLB Lập Trình Full House