Задачі
Подпоследовательность Фибоначчи
Подпоследовательность Фибоначчи
Последовательность целых чисел \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n} называется последовательностью Фибоначчи, если \textbf{a_i} = \textbf{a_\{i-2\} + a_\{i-1\}} для всех \textbf{i} = \textbf{3}, \textbf{4, ..., n}.
В заданной последовательности целых чисел \textbf{c_1}, \textbf{c_2}, ..., \textbf{c_m} найти самую длинную подпоследовательность Фибоначчи.
\InputFile
Первая строка содержит значение \textbf{m} (\textbf{1 }≤ \textbf{m }≤ \textbf{3000}). Следующая строка содержит \textbf{m }целых чисел, не превышающих \textbf{10^9} по модулю.
\OutputFile
В первой строке вывести длину максимальной подпоследовательности Фибоначчи. Во второй строке вывести саму подпоследовательность.
Вхідні дані #1
10 1 1 3 -1 2 0 5 -1 -1 8
Вихідні дані #1
5 1 -1 0 -1 -1