Fibonacci Altardizisi

Tam ədədlər ardıcıllığı a_1, a_2, ..., a_n Fibonacci ardıcıllığı adlanır, əgər a_i = a_{i-2} + a_{i-1} bütün i = 3, 4, ..., n üçün doğrudursa.

Verilmiş tam ədədlər ardıcıllığında c_1, c_2, ..., c_m ən uzun Fibonacci altardıcıllığını tapın.

Giriş verilənləri

Birinci sətir m (1 ≤ m ≤ 3000) dəyərini ehtiva edir. Növbəti sətir modulu 10^9-dan çox olmayan m tam ədəd ehtiva edir.

Çıxış verilənləri

Birinci sətirdə maksimal Fibonacci altardıcıllığının uzunluğunu çıxarın. İkinci sətirdə isə altardıcıllığın özünü çıxarın.

Nümunələr