2832 - 次方和

题目描述

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

比如:正整数 2 4 8 16 \dots 分别是 21 次方、22 次方、23 次方、24 次方 \dots

输入

1 行读入一个整数 N,代表读入正整数的数量;

2 行读入 N 个正整数,任意两个数字之间用一个空格隔开;

输出

输出一个整数,代表符合题意的整数的数量;

样例

输入

5
2 1 8 5 32

输出

3

输入

5
1 3 5 7 9

输出

0
说明

样例 1 解释

样例 1 中,数字 2832 三个整数,均为 2 的正整数次方。

数据范围

对于 60\% 的数据,1 \le N \le 1000

对于 100\% 的数据,1 \le N \le 10^6,读入的每个整数,均在 [1,10^9] 的范围内;

来源

东方博宜OJ月赛

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 1323
通过人数 616
金币数量 2 枚
难度 基础


上一题 下一题