Cho dãy gồm ~ n ~ số nguyên dương ~ (1 ≤ n ≤ 100) ~. Dãy gồm ~ k ~ phần tử ~ (1≤k≤n) ~ liên tiếp được gọi là dãy con của dãy ban đầu. Ví dụ: Dãy ~2, 1, 4~ là dãy con của dãy ~1, 3, 2, 1, 4, 9~.

Số đối xứng là số viết theo thứ tự ngược lại vẫn bằng chính nó. Số có một chữ số được coi là số đối xứng. Ví dụ: Các số ~1221, 99, 282, 8~ là số đối xứng; các số ~12, 98, 199~ không là số đối xứng.

Yêu cầu: Cho trước dãy số, hãy tìm dãy con dài nhất có các phần tử là số đối xứng.

Dữ liệu vào:

• Dòng 1: Ghi một số tự nhiên ~ n ~ là độ dài dãy số.
• Dòng 2: Ghi ~ n ~ số nguyên dương, mỗi số cách nhau một ký tự trắng ~ (a_i≤10^9,1≤i≤n) ~.

Kết quả:

• Dòng 1: Ghi một số tự nhiên là độ dài dãy số dài nhất thoả mãn điều kiện. Nếu không có thì ghi ~ -1 ~.
• Dòng 2: Ghi dãy số tìm được. Nếu có nhiều dãy số thoả mãn thì lấy dãy số đầu tiên tính từ bên trái.

Ví dụ:

Input:

10
23   44   343   567765   43   233   98   21   989   888 

Output

3
44  343  567765 

Input:

5
87   901   223   3212   83 

Output

-1