Последовательность Фибоначчи - это такая последовательность, в которой каждый элемент равен сумме двух предыдущих, за исключением первых двух элементов 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).

Выходные данные

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