题目描述

一个整数序列 $a_1, a_2, ..., a_n$ 被称为斐波那契序列，如果对于所有 $i = 3, 4, ..., n$，都有 $a_i = a_{i-2} + a_{i-1}$。

给定一个整数序列 $c_1, c_2, ..., c_m$，你需要找到它的最长斐波那契子序列。

输入规范：

输入包含多个测试用例。每个测试用例的第一行包含 $m$（$1 \le m < 3,000$）。下一行包含 $m$ 个整数，它们的绝对值不超过 $10^9$。

每个测试用例之间用一个空行分隔。

输出规范：

对于每个测试用例，第一行输出给定序列的最长斐波那契子序列的长度。第二行输出该子序列本身。

每个测试用例之间用一个空行分隔。

样例输入：

10
1 1 3 -1 2 0 5 -1 -1 8

样例输出：

5
1 -1 0 -1 -1