Zju2672 Fibonacci Subsequence

时间限制:10s      空间限制:64MB

题目描述

一个整数序列A1..AN,对于任意的i>=3.有Ai=Ai-1+Ai-2则称序列A为一个Fib数列 一个序列Ab1...Abk,如果有1<=b1


输入格式

第一行一个整数N 第二行N个整数,分别表示A1..An


输出格式

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


样例输入

6 
10 1 2 20 30 3


样例输出

3 
10 20 30 

提示

 1. 先补上数据范围: n <= 3000
2. 如果斐波纳切长度小于3的话,直接输出0
3. 字典序最小是指最靠前的,而不是数字最小


题目来源

没有写明来源