CF467E.Alex and Complicated Task

After you have read all the problems, probably, you think Alex is genius person. That's true! One day he came up with the following task.

Given a sequence of integer numbers _a_1, _a_2, ..., a__n. You are to find a longest sequence _b_1, _b_2, ..., b_4_m, that satisfies the following conditions:

• b_4_k + 1 = b_4_k + 3 for all valid integer k;
• b_4_k + 2 = b_4_k + 4 for all valid integer k;
• sequence b is subsequence of a (not necessarily contiguous subsequence).

And finally... Alex had given this complicated task to George, and George gave it to you. Help George to cope with the task.

在你读完所有题目后，你大概会觉得亚历克斯是个天才。的确如此！某天他提出了如下问题：

给定一个整数序列 $a_1, a_2, \dots, a_n$。你需要找出一个最长的序列 $b_1, b_2, \dots, b_{4m}$，满足以下条件：

• 对所有合法的整数 $k$，有 $b_{4k+1} = b_{4k+3}$；
• 对所有合法的整数 $k$，有 $b_{4k+2} = b_{4k+4}$；
• 序列 $b$ 是序列 $a$ 的子序列（不一定是连续子序列）。

最后……亚历克斯把这个复杂的问题交给了乔治，而乔治又把它交给了你。请帮乔治解决这个问题。

The first line contains a single integer n (1 ≤ n ≤ 5·105). The next line contains n integers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 109).

第一行包含一个整数 $n$（$1 \leq n \leq 5 \cdot 10^5$）。第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^9$）。

In the first line print a single integer 4_m_ — the maximal possible length of required sequence b. In the second line print 4_m_ integers _b_1, _b_2, ..., b_4_m, that is required sequence.

If there are multiple optimal answers you may print any of them.

第一行输出一个整数 $4m$ —— 所需序列 $b$ 的最大可能长度。
第二行输出 $4m$ 个整数 $b_1,\ b_2,\ \dots,\ b_{4m}$，即所要求的序列。

若存在多个最优解，可输出其中任意一个。