Підпослідовність Фібоначчі#5663
Послідовність цілих чисел a_1, a_2, \ldots, a_n називається послідовністю Фібоначчі, якщо для всіх i = 3, 4, \ldots, n виконується рівність a_i = a_{i-2} + a_{i-1}.
Для заданої послідовності цілих чисел c_1, c_2, \ldots, c_m потрібно знайти найдовшу підпослідовність, яка є послідовністю Фібоначчі.
Перший рядок містить число (1 \leq m \leq 3000). Другий рядок містить цілих чисел, кожне з яких за модулем не перевищує 10^9.
У першому рядку виведіть довжину максимальної підпослідовності Фібоначчі. У другому рядку виведіть саму підпослідовність.
Приклад 1