3737: fibonacci
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：10
题目描述
小y最近迷上了fibonacci数列，他定义了一种数列叫fibonacccccci数列： 1、这个数列包含至少2个元素； 2、f[0]和f[1]是任意选取的； 3、f[n+2]=f[n+1]+f[n] (n>=0)； 现在，给出一个数列a[1..n]，你可以改变数列元素的顺序，使得a[1..m]满足fibonacccccci数列的条件，请求出最大的m。
输入
第一行1个数n，表示数列长度；
第二行n个数，表示a[1..n]。
输出
输出一行一个数，表示最大的m。
样例输入 复制
3
1 2 -1
样例输出 复制
3提示
【样例输入2】
5
28 35 7 14 21
【样例输出2】
4
【数据范围】
对于20%的数据满足：n<=7；
对于100%的数据满足：n<=500，0<=|a[i]|<=10^9。