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