@staticmethod
def c():
    (n, *a) = map(int, sys.stdin.read().split())
    res = set()
    for x in a:
        while (not (x & 1)):
            x >>= 1
        res.add(x)
    print(len(res))
@staticmethod
def c():
    (n, *a) = map(int, sys.stdin.read().split())
    res = set()
    for x in a:
        while (not (x & 1)):
            x >>= 1
        res.add(x)
    print(len(res))