Mersenn number is a number that is equal to \textbf{2^n-1}, where \textbf{n} - integer. Given an array of integers, count the number of numbers in it Mersenn. \InputFile The first line contains the number \textbf{k} - the number of numbers in an array, the following line written the numbers themselves \textbf{a_1}, \textbf{a_2}, …, \textbf{a_k}. (\textbf{0} < \textbf{k} < \textbf{1000}, \textbf{0} ≤ \textbf{a_i} < \textbf{2^31}). \OutputFile Derive a single number - the number of numbers Mersenn in the specified array.