Кількість чисел Фібоначчі

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

1 1 2 3 5 8 13 21 ...

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

Вхідні дані

У першому рядку записано кількість вхідних чисел k. У наступному рядку записано k чисел a[1], a[2], ..., a[k] (0 < k ≤ 1000, 0 ≤ a[i] < 2^63).

Вихідні дані

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

Приклади