题目描述

给出 $N$ 个正整数，请编程计算出这 $N$ 个整数中，值为 2 的正整数次方的数有多少个？

比如：正整数 2 4 8 16… 分别是 2 的 1 次方、2 的 2 次方、2 的 3 次方、2 的 4 次方…

输入格式

第 1 行读入一个整数 $N$，代表读入正整数的数量；

第 2 行读入 $N$ 个正整数，任意两个数字之间用一个空格隔开；

输出格式

输出只有一行，包括1个整数

样例

5
2 1 8 5 32

3

5
1 3 5 7 9

0

样例解释

样例 1 中，数字 2、8、32 三个整数，均为 2 的正整数次方

数据范围

• 对于 60% 的数据，$1≤N≤1000$
• 对于 100% 的数据，$1≤N≤10^6$，读入的每个整数，均在$[1,1073741824]$ 的范围内