Fibonacci sequence - it's a sequence in which each element is equal to the sum of the two previous ones, except for the first two elements of F₁ = 1, F₂ = 1, F_n = F_n-2 + F_n-1.

                                               1 1 2 3 5 8 13 21 …

   Given an array of integers, of which perhaps is the Fibonacci numbers. Count the Fibonacci numbers in a given set of numbers.

 Input

  The first line contains the number k - the number of numbers in the next line contains k integers a₁,a₂, …, a_k (0 < k ≤ 10⁵, 1 ≤ a_i < 2⁶³).

Output

 Print a single number - the count of Fibonacci numbers.

Samples

s