给出 N 个正整数,请编程计算出这 N 个整数中,值为 2 的正整数次方的数有多少个?
比如:正整数 2 4 8 16 \dots 分别是 2 的 1 次方、2 的 2 次方、2 的 3 次方、2 的 4 次方 \dots
第 1 行读入一个整数 N,代表读入正整数的数量;
第 2 行读入 N 个正整数,任意两个数字之间用一个空格隔开;
输出一个整数,代表符合题意的整数的数量;
5 2 1 8 5 32
3
5 1 3 5 7 9
0
样例 1 中,数字 2、8、32 三个整数,均为 2 的正整数次方。
对于 60\% 的数据,1 \le N \le 1000;
对于 100\% 的数据,1 \le N \le 10^6,读入的每个整数,均在 [1,10^9] 的范围内;
东方博宜OJ月赛