Серед даних чисел знайти кількість чисел Фібоначчі. Числами Фібоначчі називаються числа, перші два з яких дорівнюють одиниці, а кожне наступне рівне сумі двох попередніх. Наприклад: 1, 1, 2, 3, 5, 8,…
Формат вхідних даних
У першому рядку задано число \(N\) \((1 \le N \le 10000)\). У наступному рядку ідуть самі цілі додатні числа не більші \(2 · 10^9\).
Формат вихідних даних
У вихідний потік вивести кількість чисел Фібоначчі.
Приклад вхідних даних
5
1 18 3 4 5
Приклад вихідних даних
3
Коментарі