*3 or /2

题目描述

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$

输出格式

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

输入输出样例 #1

输入 #1

3
5 2 4

输出 #1

3

输入输出样例 #2

输入 #2

4
631 577 243 199

输出 #2

0

输入输出样例 #3

输入 #3

10
2184 2126 1721 1800 1024 2528 3360 1945 1280 1776

输出 #3

39

说明/提示

限制条件

• $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$。