题目描述

对于任意的自然数 $x$，我们称 $2^x$ 为“二进制整数”。

给出 $n$ 个整数，求其中有多少个“二进制整数”。

输入格式

第一行：一个整数 $n$，表示数据个数

第二行：$n$ 个整数 $a_1,a_2,...,a_n$

输出格式

一个整数，表示答案

样例

5
1 2 3 4 5

3

样例 $1$ 解释

$1=2^0$，$2=2^1$，$4=2^2$，因此 $1,2,4$ 都是二进制整数。

数据范围

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

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