Послідовність Фібоначчі

Дано множину чисел, всі числа якої різні. Знайти довжину найдовшої послідовності Фібоначчі, яку можна з них скласти. Кожне число можна використовувати не більше одного разу. Послідовність F називається послідовністю Фібоначчі, якщо

F[1] = a

F[2] = b

F[i] = F[i–2] + F[i–1]

Вхідні дані

У першому рядку міститься кількість елементів n (2 ≤ n ≤ 10000) у множині. У другому рядку міститься n різних цілих чисел a[i] (1 ≤ a[i] ≤ 10^9).

Вихідні дані

Вивести довжину найдовшої послідовності Фібоначчі, яку можна скласти з заданих чисел.

Приклади