题目描述

给定长度为 $N$ 的整数序列 $A$，求最长的满足如下条件的子序列 $B$：

• $\forall i\in [3,k], B_i = B_{i-1} + B_{i-2}$，其中 $k$ 是 $B$ 的长度。

你需要最大化 $k$，然后构造方案。

输入格式

第一行一个整数 $N$ 第二行 $N$ 个整数，分别表示 $A_{[1,N]}$。

输出格式

第一行一个数 $k$ 最长的子序列长度 第二行 $k$ 个数，为对应的子序列.如果存在多个解，输出字典序最小的一个.

样例

6 
10 1 2 20 30 3

3 
10 20 30 

提示

1. 先补上数据范围： $n <= 3000$
2. 如果 Fibnacci 长度小于3的话，直接输出0
3. 字典序最小是指最靠前的，而不是数字最小

题目来源

没有写明来源