{"problem":{"name":"*3 or /2","description":{"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$}.   Snuke, an employee, would like to play wi","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc100_c"},"statements":[{"statement_type":"Markdown","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?\n\n## Constraints\n\n*   $N$ is an integer between $1$ and $10 \\ 000$ (inclusive).\n*   $a_i$ is an integer between $1$ and $1 \\ 000 \\ 000 \\ 000$ (inclusive).\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$\n$a_1$ $a_2$ $a_3$ $...$ $a_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc100_c","tags":[],"sample_group":[["3\n5 2 4","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}$."],["4\n631 577 243 199","0\n\nNo operation can be performed since all the elements are odd. Thus, the answer is $0$."],["10\n2184 2126 1721 1800 1024 2528 3360 1945 1280 1776","39"]],"created_at":"2026-03-03 11:01:13"}}