Последовательность целых чисел \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 В первой строке вывести длину максимальной подпоследовательности Фибоначчи. Во второй строке вывести саму подпоследовательность.