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