Дано множество различных целых чисел. Найти длину самой длинной последовательности Фибоначчи, которую можно из них составить. Каждое число можно использовать не более одного раза. Последовательность F называется последовательностью Фибоначчи, если

F1 = a

F2 = b

Fi = Fi–2 + Fi–1

Входные данные

В первой строке содержится количество элементов n (2 ≤ n ≤ 10000) в множестве. Во второй строке содержится n различных целых чисел ai (1 ≤ ai ≤ 109).

Выходные данные

Вывести самой длинной последовательности Фибоначчи, которую можно составить из данных чисел.