该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 $N$ 个正整数，需要编程计算出这 $N$ 个整数中，值为 2 的正整数次方的数的个数。像正整数 2、4、8、16…… 分别是 2 的 1 次方、2 的 2 次方、2 的 3 次方、2 的 4 次方……

输入格式

• 第 1 行：读入一个整数 $N$，代表要读入正整数的数量。
• 第 2 行：读入 $N$ 个正整数，任意两个数字之间用一个空格隔开。

输出格式

输出一个整数，代表符合“值为 2 的正整数次方”这一条件的整数的数量。

样例

• 输入样例 1

5
2 1 8 5 32

• 输出样例 1

3

• 解释：数字 2（2¹）、8（2³）、32（2⁵） 这三个整数，均为 2 的正整数次方，所以输出 3 。
• 输入样例 2

5
1 3 5 7 9

• 输出样例 2

0

数据范围

• 对于 60% 的数据，满足 $1 \leq N \leq 1000$ 。
• 对于 100% 的数据，满足 $1 \leq N \leq 10^6$ ，读入的每个整数均在 $[1, 10^9]$ 范围内 。