题目描述

给定一个 $n$ 个数的序列，你现在要将序列分成若干组使得组内任意两个数之和不为斐波那契数，且分成的组数最少。

斐波那契数：斐波那契数列 中的元素，形如 $1,1,2,3,5,8,13,21,34...$， 从第3项开始，每一项都等于前两项之和。

输入格式

第一行一个正整数 $n$，表示元素个数。

第二行 $n$ 个数表示序列。

输出格式

一个正整数表示最小分组数。

6
1 1 4 5 1 4

5

7
1 9 1 9 8 1 0

4

提示

对于 $10$% 的数据，$1 \le n \le 20$。

对于 $30$% 的数据，$1 \le n \le 300$。

对于 $60$% 的数据，$1 \le n \le 10^3$。

对于 $100$% 的数据，$1 \le n \le 10^5,0 \le a_i \le 10^9$。

来源

题目来自 BPOJ Round1。