Tựa Fibonacci

Một dãy số nguyên $f_0,f_1,\dots ,f_{k-1}$ được gọi là tựa Fibonacci nếu thoả mãn đồng thời:

1. Dãy có ít nhất hai phần tử, tức $k\ge 2$.
2. Hai phần tử đầu tiên $f_0$ và $f_1$ là hai số nguyên tuỳ ý (có thể âm, có thể bằng $0$, có thể bằng nhau).
3. $f_{i+2}=f_{i+1}+f_i$ với mọi chỉ số $i$ hợp lệ.

Cho dãy $n$ số nguyên $a_1,a_2,\dots ,a_n$. Bạn được phép sắp xếp lại (hoán vị) toàn bộ các phần tử của dãy theo thứ tự tuỳ ý. Hãy chọn cách sắp xếp sao cho tiền tố dài nhất của dãy thu được là một dãy tựa Fibonacci.

Nói cách khác, bạn cần chọn ra một số phần tử của dãy (mỗi phần tử dùng đúng số lần nó xuất hiện trong dãy ban đầu, không nhiều hơn) và xếp chúng thành một dãy tựa Fibonacci dài nhất có thể; các phần tử còn lại được đẩy về cuối.

Hãy in ra độ dài của tiền tố tựa Fibonacci dài nhất.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $n$ là số lượng 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 duy nhất: độ dài lớn nhất có thể của tiền tố tựa Fibonacci.

Ràng buộc

• $2\le n\le 1000$
• $|a_i|\le {10}^9$

Ví dụ