base = 131
mod = 1e18 +21
def hash(x):
	res = 0
	while (x):
		res = (res * base + x % 10)
		x //= 10
	return res
n = int(input())
arr = []
for i in range(n):
	x = int(input())
	arr.append(x)
arr.sort()
fib1 = 1
fib2 = 1
ans = 0
dict = {}
for x in arr:
	while fib2 <= x:
		fib2 = fib1 + fib2
		fib1 = fib2 - fib1
	val = dict.get(hash(fib2 - x))
	if (val != None):
		ans = ans + 1
	dict[hash(x)] = 1
print(ans)