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

F1 = a

F2 = b

Fi = Fi–2 + Fi–1

Вхідні дані

У першому рядку міститься кількість елементів n (2 ≤ n ≤ 10000) у множині. У другому рядку міститься n різних цілих чисел ai (1 ≤ ai ≤ 109).

Вихідні дані

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