CF365B.The Fibonacci Segment

You have array _a_1, _a_2, ..., a__n. Segment [l, r] (1 ≤ l ≤ r ≤ n) is good if a__i = a__i - 1 + a__i - 2, for all i (l + 2 ≤ i ≤ r).

Let's define len([l, r]) = r - l + 1, len([l, r]) is the length of the segment [l, r]. Segment [_l_1, _r_1], is longer than segment [_l_2, _r_2], if len([_l_1, _r_1]) > len([_l_2, _r_2]).

Your task is to find a good segment of the maximum length in array a. Note that a segment of length 1 or 2 is always good.

你有一个数组 $a_1, a_2, \dots, a_n$。区间 $[l, r]$（其中 $1 \le l \le r \le n$）被称为“好区间”，当且仅当对所有 $i$（满足 $l+2 \le i \le r$），都有 $a_i = a_{i-1} + a_{i-2}$。

定义 $\mathrm{len}([l, r]) = r - l + 1$，即区间 $[l, r]$ 的长度。若 $\mathrm{len}([l_1, r_1]) > \mathrm{len}([l_2, r_2])$，则称区间 $[l_1, r_1]$ 比区间 $[l_2, r_2]$ 更长。

你的任务是在数组 $a$ 中找出一个长度最大的“好区间”。注意：长度为 $1$ 或 $2$ 的区间总是“好区间”。

The first line contains a single integer n (1 ≤ n ≤ 105) — the number of elements in the array. The second line contains integers: _a_1, _a_2, ..., a__n (0 ≤ a__i ≤ 109).

第一行包含一个整数 $n$（$1 \leq n \leq 10^5$）—— 数组中元素的个数。
第二行包含 $n$ 个整数：$a_1,\ a_2,\ \dots,\ a_n$（$0 \leq a_i \leq 10^9$）。

Print the length of the longest good segment in array a.

输出数组 a 中最长“好”区间的长度。