How to become a millionaire?

To be or not to be? – that is the question...

Hamlet – Prince of Denmark

Ruslan dreams of becoming a millionaire, and in his opinion, to achieve this, he should become Bill Gates—well, a programmer...

To reach this goal, he dedicates any spare (and not so spare) moment to solving programming problems. So if there is an unimportant (in his view) or uninteresting lesson at the moment, Ruslan asks to leave the classroom, takes out his old mobile phone connected to the Internet in the hallway, and starts solving problems right away. Today, as usual, he has begun coding during class, but there's a problem—the phone does not have enough memory, and the numbers in the problem are not only large but also numerous.

And the problem itself is very simple: "Count how many of the given integers are powers of two."

Help Ruslan make another step toward his dream of becoming a millionaire!

\InputFileThe first line contains the number of integers $n$ (1 \leq n \leq 10^6). The second line contains $n$ integers. All numbers in the second line are positive and do not exceed $18446744073709551615$.

\OutputFilePrint the number of integers that are powers of two.