Dãy con dạng xyxy

Cho dãy số nguyên $a_1,a_2,\dots ,a_n$.

Hãy tìm dãy $b_1,b_2,\dots ,b_{4m}$ dài nhất thoả mãn đồng thời:

• $b_{4k+1}=b_{4k+3}$ với mọi $k$ hợp lệ;
• $b_{4k+2}=b_{4k+4}$ với mọi $k$ hợp lệ;
• $b$ là dãy con của $a$ (không nhất thiết gồm các phần tử liên tiếp).

Nói cách khác, độ dài của $b$ phải chia hết cho $4$, và khi cắt $b$ thành $m$ khối liên tiếp, mỗi khối gồm $4$ phần tử thì mỗi khối phải có dạng $xyxy$. Hai giá trị $x$ và $y$ trong một khối không nhất thiết phải khác nhau, và các khối khác nhau có thể dùng những giá trị khác nhau.

Trường hợp $m=0$ luôn hợp lệ, khi đó dãy $b$ rỗng.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ là số phần tử của dãy $a$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• Dòng đầu in ra một số nguyên $4m$ là độ dài lớn nhất có thể của dãy $b$.
• Dòng thứ hai in ra $4m$ số nguyên $b_1,b_2,\dots ,b_{4m}$. Nếu $m=0$ thì dòng này để trống.

Nếu có nhiều đáp án tối ưu, in ra một đáp án bất kỳ.

Ràng buộc

• $1\le n\le 5·{10}^5$
• $1\le a_i\le {10}^9$

Ví dụ