Количество чисел Мерсенна

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

Задан массив целых чисел, подсчитать в нём количество чисел Мерсенна.

Входные данные

В первой строке записано число k - количество чисел в массиве, в следующей строке записаны сами числа a_1, a_2, …, a_k. (0 < k < 1000, 0 ≤ a_i < 2^31).

Выходные данные

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

Примеры