Một dãy số b được gọi là dãy con của dãy số a nếu có thể tạo được dãy số b bằng cách lấy một số phần tử từ dãy số a mà không thay đổi thứ tự của chúng.

Một dãy số bất kỳ được gọi là một dãy ma thuật nếu khi đọc từ trái sang phải hoặc từ phải sang trái đều giống nhau.

Yêu cầu: Cho một dãy số nguyên a: a_1, a_2,…, a_n, hãy cho biết dãy số a có chứa ít nhất một dãy con nào (gồm ít nhất 3 phần tử) tạo thành một dãy ma thuật hay không.

Ví dụ:

• Dãy [1, 2, 1, 3] chứa ít nhất một dãy con ma thuật [1, 2, 1].
• Dãy [1, 2, 3] không chứa bất kỳ dãy con ma thuật nào.
• Dãy [1, 2, 1, 2, 1, 2, 1] có chứa nhiều dãy con ma thuật: [1, 2, 1], [2, 1, 2], [1, 2, 1, 2, 1], v.v.

• Dòng thứ nhất gồm số nguyên n (3 ≤ n ≤ 10^5)
• Dòng thứ hai gồm n số nguyên a_1, a_2, …, a_n (1 \leq a_i \leq n), với a_i là phần tử thứ i của a.

Dữ liệu đầu vào đảm bảo tổng của n trên tất cả các kiểm thử không vượt quá 10^5

Một dòng duy nhất thể hiện kết quả:

• YES: nếu a có chứa ít nhất một dãy con (có ít nhất 3 phần tử) ma thuật
• NO: ngược lại.