2832 - 次方和
题目描述
给出 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 解释
样例 1 中，数字 2、8、32 三个整数，均为 2 的正整数次方。
数据范围
对于 60\% 的数据，1 \le N \le 1000；
对于 100\% 的数据，1 \le N \le 10^6，读入的每个整数，均在 [1,10^9] 的范围内；
来源
东方博宜OJ月赛
标签
