zagonov = int(input())
zagoni = input().split()
deystviy = 0
uzebilo = []

for i in range(zagonov):
    zagoni[i] = int(zagoni[i])

for i in range(zagonov):
    delit = zagoni[i]/2
    if zagoni[i]//2 == delit:
        uzebilo.append(zagoni[i])
        if zagoni[i] not in uzebilo:
            deystviy += 1
        zagoni[i] = delit

print(deystviy)