Description

对于任意的自然数 $x$，我们称 $2^x$ 为“2的次方数”。

给出 $n(1≤n≤100)$ 个不超过 $10^9$ 的正整数，求其中“2的次方数”的个数。

Input

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

第二行：$n$ 个正整数

Output

一个整数，表示“2次方数”的个数

Samples

5
1 2 3 4 5

2