Một dãy số liên tiếp gọi là dãy đối xứng nếu đọc các số theo thứ tự từ trái sang phải cũng giống như khi đọc theo thứ tự từ phải sang trái.

Cho dãy số A gồm \(n\) số nguyên dương: \(a_{1},\ a_{2},...,\ a_{n}\ (1 \leq n \leq 10000;\ 1 \leq a_{i} \leq \ 32000;1 \leq \ i \leq \ n)\)

Yêu cầu: Hãy tìm dãy con đối xứng dài nhất của dãy A. Nếu có nhiều dãy con thoả mãn thì lấy dãy con xuất hiện đầu tiên trong dãy A.

Dữ liệu vào:

- Dòng 1: ghi số nguyên dương \(n\).

- Dòng 2: ghi N số nguyên dương lần lượt là giá trị của các số trong dãy A, các số được ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra:

+ Ghi dãy tìm được trên cùng một dòng, các số được ghi cách nhau một dấu cách.

Ví dụ: