练习专区

Fibonacci数列为：1,1,2,3,5,8,13，即后一项是前两项的和。 任何一个正整数都可以表示成 Fibonacci数列中若干个不相邻的项的和，或是其中的一项。给你一串的正整数，请你编程找出有最多个分解数的正整数。

有若干个案例，每个案例先输入一个n，然后有n个正整数（0 Output

输出分解个数最多的数。

Sample Input

5
5 16 50 2 21

Sample Output

50

Hint

提交　　　　　返回

---