2263: 小星的数字游戏
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：52
解决：11
题目描述
小星同学是一个喜欢数学也喜欢游戏的同学，于是在放了寒假后，自己研究了很多数字游戏，其中一个数字游戏是这样的。
给出一个n个正整数，需要统计这n个数中，2的正整数次方的数有多少个？
比如正整数2 4 8 16…分别是2的1次方、2的2次方、2的3次方、2的4次方…
给出一个n个正整数，需要统计这n个数中，2的正整数次方的数有多少个？
比如正整数2 4 8 16…分别是2的1次方、2的2次方、2的3次方、2的4次方…
输入
第1行输入一个整数n，表示正整数的数量；
第2行输入n个正整数，之间用空格隔开；
第2行输入n个正整数，之间用空格隔开；
输出
输出一个整数，代表n个数中，2的正整数次方的数的个数；
样例输入 复制
6
2 1 4 7 16 64
样例输出 复制
4提示
样例解释
样例中2，4，16，64均为2的正整数次方的数。所以数量为4。
数据范围
对于100%的数据，数列中所有的数字都不超过2的40次方，1 <= n <=10000；
样例中2，4，16，64均为2的正整数次方的数。所以数量为4。
数据范围
对于100%的数据，数列中所有的数字都不超过2的40次方，1 <= n <=10000；