eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
5
3 7 10 31 63
Вихідні дані #1
4