Числом Мерсенна називається таке число, яке дорівнює \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 Вивести одне число -- кількість чисел Мерсенна у заданому масиві.