Числом Мерсенна називається таке число, яке дорівнює 2^n-1, де n - натуральне число.
Дано масив цілих чисел, підрахувати в ньому кількість чисел Мерсенна.
У першому рядку записано число k - кількість чисел у масиві, у наступному рядку записані самі числа a_1, a_2, …, a_k. (0 < k < 1000, 0 ≤ a_i < 2^31).
Вивести одне число – кількість чисел Мерсенна у заданому масиві.