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