CF467E Alex and Complicated Task

读完所有题目后，你可能会觉得 Alex 是个天才。确实如此！有一天他提出了以下任务。 给定一个整数序列 $a_{1},a_{2},...,a_{n}$，你需要找到一个最长的序列 $b_{1},b_{2},...,b_{4m}$，满足如下条件： - 对于所有合法的整数 $k$，都有 $b_{4k+1}=b_{4k+3}$； - 对于所有合法的整数 $k$，都有 $b_{4k+2}=b_{4k+4}$； - 序列 $b$ 是序列 $a$ 的子序列（不一定是连续子序列）。 最后……Alex 把这个复杂的任务交给了 George，而 George 又交给了你。请帮助 George 完成这个任务。

第一行包含一个整数 $n$，$1 \leq n \leq 5 \cdot 10^{5}$。 下一行包含 $n$ 个整数 $a_{1},a_{2},...,a_{n}$，$1 \leq a_{i} \leq 10^{9}$。

第一行输出一个整数 $4m$，表示所求序列 $b$ 的最大可能长度。 第二行输出该序列 $b_{1},b_{2},...,b_{4m}$。如果有多个最优答案，可以输出任意一个。

由 ChatGPT 5 翻译