题目描述

给出 $n$ 个整数，求其中有多少个数可以表示成 $2^x$ 的形式（$x$ 是自然数）。

样例

5
1 4 9 1024 2000

3

样例 $1$ 解释

$1=2^0$，$4=2^2$，$1024=2^{10}$。

数据范围

对于 $80\%$ 的测试点，保证 $1≤a_i≤10^4$；

对于 $100\%$ 的测试点，保证 $1≤n≤100，1≤a_i≤10^9$。