Đoạn Fibonacci

Cho dãy số $a_1,a_2,\dots ,a_n$.

Một đoạn $[l,r]$ (với $1\le l\le r\le n$) được gọi là tốt nếu $a_i=a_{i-1}+a_{i-2}$ với mọi $i$ thỏa $l+2\le i\le r$.

Độ dài của đoạn $[l,r]$ là $r-l+1$.

Hãy tìm đoạn tốt có độ dài lớn nhất trong dãy. Lưu ý rằng mọi đoạn có độ dài $1$ hoặc $2$ luôn là đoạn tốt.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ — số phần tử của dãy.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

In ra một số nguyên — độ dài của đoạn tốt dài nhất trong dãy.

Ràng buộc

• $1\le n\le {10}^5$
• $0\le a_i\le {10}^9$

Ví dụ