Дано множество различных целых чисел. Найти длину самой длинной последовательности Фибоначчи, которую можно из них составить. Каждое число можно использовать не более одного раза. Последовательность 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
).
Вывести самой длинной последовательности Фибоначчи, которую можно составить из данных чисел.