问题 C: 序列

### 题目描述

定义有意义的序列是这样一个序列 $\{A_t\}$：对于 $i\le t$，且 $i-2\ge 1$，有 $A_i=A_{i-2}+A_{i-1}$，此时这个序列的长度为 $t$。

给定一个长为 $n$ 的序列 $\{C_n\}$，求其最长的一个子序列，满足这个子序列是一个有意义的序列。

### 输入格式

第一行一个数 $n$ 表示这个序列的长度。

之后一行包含 $n$ 个整数，表示这个序列。

### 输出格式

输出一行一个整数表示答案。

### 样例输入

10
1 1 3 -1 2 0 5 -1 -1 8
```

### 样例输出

5


样例解释：1 -1 0 -1 -1 为可行的子序列。

### 数据范围

对于 $20\%$ 的数据，满足 $1 \le n \le 100$；

对于另外 $10\%$ 的数据，满足 $-10 \le a_i \le 10$；

对于另外 $50\%$ 的数据，满足 $-100 \le a_i \le 100$；

对于 $100\%$ 的数据，满足 $1 \le n \le 3000$，$-10^9\le a_i\le 10^9$。