Послідовність Фібоначчі - це така послідовність, у якій кожен елемент дорівнює сумі двох попередніх, за винятком перших двох елементів: F1 = 1, F2 = 1, Fn = Fn-2 + Fn-1.

1 1 2 3 5 8 13 21 ...

Задано масив цілих чисел. Скільки знаходиться в ньому чисел Фібоначчі?

Вхідні дані

У першому рядку записано кількість вхідних чисел k. У наступному рядку записано k чисел a1, a2, ..., ak (0 < k ≤ 1000, 0 ≤ ai < 263).

Вихідні дані

Вивести одне число - кількість чисел Фібоначчі у заданому масиві.