AT_abc100_c [ABC100C] *3 or /2

由于 AtCoder Beginner Contest 100 的举办，AtCoder 公司决定装饰一个长度为 $N$ 的数列 $a = \{ a_1, a_2, a_3, \ldots, a_N \}$。 员工すぬけ君想用这个数列来玩一玩。 具体来说，他想尽可能多次地重复以下操作： > 对于所有满足 $1 \leq i \leq N$ 的 $i$，分别对 $a_i$ 执行“将 $a_i$ 除以 $2$”或“将 $a_i$ 乘以 $3$”中的一种操作。 > 但是，不能对所有 $i$ 都执行乘以 $3$ 的操作，且操作后的 $a_i$ 必须为整数。 请你求出最多可以进行多少次这样的操作。

输入以以下格式从标准输入给出。 > $N$ $a_1$ $a_2$ $a_3$ $\ldots$ $a_N$

请输出すぬけ君最多可以进行的操作次数。

### 限制条件 - $N$ 是 $1$ 到 $10\,000$ 之间的整数。 - $a_i$ 是 $1$ 到 $1\,000\,000\,000$ 之间的整数。 ### 样例解释 1 最初，数列为 $\{5, 2, 4\}$，可以按如下方式进行 $3$ 次操作： - 首先，将 $a_1$ 乘以 $3$，$a_2$ 乘以 $3$，$a_3$ 除以 $2$，此时数列变为 $\{15, 6, 2\}$。 - 接着，将 $a_1$ 乘以 $3$，$a_2$ 除以 $2$，$a_3$ 乘以 $3$，此时数列变为 $\{45, 3, 6\}$。 - 最后，将 $a_1$ 乘以 $3$，$a_2$ 乘以 $3$，$a_3$ 除以 $2$，此时数列变为 $\{135, 9, 3\}$。 ### 样例解释 2 所有元素都是奇数，因此无法进行任何操作。答案为 $0$。 由 ChatGPT 4.1 翻译