import sys

if __name__ == "__main__":
    line_0 = sys.stdin.readline().strip()
    arr = sys.stdin.readline().strip().split()[: int(line_0)]
    out_num = 0
    for cur_str in arr:
        cur_num = int(cur_str)
        b_num = bin(cur_num)
        b_str = str(b_num[2:])
        b_str = b_str[::-1]
        n_num = int(b_str, 2)
        if n_num > cur_num:
            out_num += 1
    print(out_num)