← 返回题目列表

Codeforces · 467/E

E. 亚历克斯和复杂的任务

中文机器翻译题面 查看原题

当你读完所有问题后,可能你会认为Alex是天才。这是真的!有一天,他提出了以下任务。

给定一个整数序列 a1, a2, ..., an。您要找到满足以下条件的最长序列 b1, b2, ..., b4m:

- 对于所有有效整数 k,b4k + 1 = b4k + 3;
- 对于所有有效整数 k,b4k + 2 = b4k + 4;
- 序列 b 是 a 的子序列(不一定是连续的子序列)。

最后...亚历克斯把这个复杂的任务交给了乔治,乔治又把它交给了你。帮助乔治完成任务。

输入

第一行包含一个整数 n (1 ≤ n ≤ 5·105)。下一行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 109)。

输出

在第一行打印一个整数 4m — 所需序列 b 的最大可能长度。第二行打印4m个整数b1,b2,...,b4m,即所需的序列。

如果有多个最佳答案,您可以打印其中任何一个。

示例

输入 #1

4
3 5 3 5

输出 #1

4
3 5 3 5

输入 #2

10
35 1 2 1 2 35 100 200 100 200

输出 #2

8
1 2 1 2 100 200 100 200