Mô tả và yêu cầu

Cho dãy số gồm n phần tử a1, a2, ..., an.

Tìm dãy con liên tiếp dài nhất có tính chất FIBONACCI.

Ví dụ: dãy 3 4 7 11 là dãy FIBONACCI nhưng dãy 1 2 3 4 thì không.

Tóm lại, dãy con a_i, a_{i+1}, ..., a_j là dãy FIBONACCI khi mà:

a_i + a_{i+1} = a_{i+2}; a_{i+1} + a_{i+2} = a_{i+3}; ...; a_{j-2} + a_{j-1} = a_j.

Dữ liệu vào

Dữ liệu vào: SEQ6.inp

- Dòng đầu nhập số nguyên dương n.
- Dòng thứ 2 nhập n số nguyên a1, a2, ..., an.

Dữ liệu ra

Kết quả: SEQ6.out

- In ra độ dài của dãy con thỏa mãn yêu cầu đề.

Giới hạn và chấm điểm

Sub1: n <= 200.
Sub2: n <= 5000.
Sub3: n <= 10^6.

Ví dụ

7
8 -10 6 -5 1 -4 12

4

Dãy con đó là (6, -5, 1, -4).