Fibonacci ardıcıllığı

Verilmiş ədədlər çoxluğu fərqli ədədlərdən ibarətdir. Bu ədədlərdən qurula biləcək ən uzun Fibonacci ardıcıllığının uzunluğunu tapın. Hər ədədi yalnız bir dəfə istifadə etmək mümkündür. Ardıcıllıq F Fibonacci ardıcıllığı adlanır, əgər

F[1] = a

F[2] = b

F[i] = F[i–2] + F[i–1]

Giriş məlumatları

Birinci sətirdə çoxluqdakı elementlərin sayı n (2 ≤ n ≤ 10000) verilir. İkinci sətirdə n fərqli tam ədəd a[i] (1 ≤ a[i] ≤ 10^9) verilir.

Çıxış məlumatları

Verilmiş ədədlərdən qurula biləcək ən uzun Fibonacci ardıcıllığının uzunluğunu çıxışa verin.

Nümunələr