Thanh là người trong mộng của bạn, và hôm nay cô ấy thử thách trí thông minh của bạn bằng bài toán sau:

Cô ấy đưa cho bạn ~N~ que gỗ, que gỗ thứ ~i~ ~(1 \le i \le N)~ có độ dài ~A_i~. Cô ấy hỏi bạn có tồn tại ba que gỗ nào trong các que gỗ này mà không thể ghép thành một hình tam giác hay không?

Và bạn biết đây là bài toán bạn không thể bỏ qua.

Dữ liệu

• Dòng thứ nhất gồm một số nguyên ~N~ ~(3 \le N \le 10^5)~.

• Dòng tiếp theo gồm ~N~ số nguyên ~A_1, A_2, \ldots, A_N~ ~(1 \le A_i \le 10^9)~.

Kết quả

Nếu tồn tại, hãy in ra CO, ngược lại hãy in ra KHONG.

Ví dụ

Sample Input

5
2 3 4 5 6

Sample Output

CO