Кількість чисел Мерсенна

Числом Мерсенна називається таке число, яке дорівнює $2^{n-1}$, де $n$ - натуральне число.

Дано масив цілих чисел, підрахувати в ньому кількість чисел Мерсенна.

Вхідні дані

У першому рядку записано число $k$ - кількість чисел у масиві, у наступному рядку записані самі числа $a_1$, $a_2$, …, $a_k$. $0$ <$k$ <$1000$, ( $0$ ≤$a_i$ <$2^{31}$).

Вихідні дані

Вивести одне число – кількість чисел Мерсенна у заданому масиві.

Приклади