{"raw_statement":[{"iden":"problem statement","content":"As AtCoder Beginner Contest 100 is taking place, the office of AtCoder, Inc. is decorated with a sequence of length $N$, $a = $ {$a_1, a_2, a_3, ..., a_N$}.  \nSnuke, an employee, would like to play with this sequence.\nSpecifically, he would like to repeat the following operation as many times as possible:\n\nFor every $i$ satisfying $1 \\leq i \\leq N$, perform one of the following: \"divide $a_i$ by $2$\" and \"multiply $a_i$ by $3$\".  \nHere, choosing \"multiply $a_i$ by $3$\" for every $i$ is not allowed, and the value of $a_i$ after the operation must be an integer.\n\nAt most how many operations can be performed?"},{"iden":"constraints","content":"*   $N$ is an integer between $1$ and $10 \\ 000$ (inclusive).\n*   $a_i$ is an integer between $1$ and $1 \\ 000 \\ 000 \\ 000$ (inclusive)."},{"iden":"input","content":"Input is given from Standard Input in the following format:\n\n$N$\n$a_1$ $a_2$ $a_3$ $...$ $a_N$"},{"iden":"sample input 1","content":"3\n5 2 4"},{"iden":"sample output 1","content":"3\n\nThe sequence is initially ${5, 2, 4}$. Three operations can be performed as follows:\n\n*   First, multiply $a_1$ by $3$, multiply $a_2$ by $3$ and divide $a_3$ by $2$. The sequence is now ${15, 6, 2}$.\n*   Next, multiply $a_1$ by $3$, divide $a_2$ by $2$ and multiply $a_3$ by $3$. The sequence is now ${45, 3, 6}$.\n*   Finally, multiply $a_1$ by $3$, multiply $a_2$ by $3$ and divide $a_3$ by $2$. The sequence is now ${135, 9, 3}$."},{"iden":"sample input 2","content":"4\n631 577 243 199"},{"iden":"sample output 2","content":"0\n\nNo operation can be performed since all the elements are odd. Thus, the answer is $0$."},{"iden":"sample input 3","content":"10\n2184 2126 1721 1800 1024 2528 3360 1945 1280 1776"},{"iden":"sample output 3","content":"39"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}